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DEGENERATION OF LINEAR SERIES FROM THE TROPICAL 
POINT OF VIEW AND APPLICATIONS 


MATTHEW BAKER AND DAVID JENSEN 


Abstract. We discuss linear series on tropical curves and their relation to 
classical algebraic geometry, describe the main techniques of the subject, and 
survey some of the recent major developments in the field, with an emphasis 
on applications to problems in Brill-Noether theory and arithmetic geometry. 
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1. Introduction 

Algebraic curves play a central role in the field of algebraic geometry. Over 
the past century, curves have been the focus of a significant amount of research, 
and despite being some of the most well-understood algebraic varieties, there are 
still many important open questions. The goal of classical Brill-Noether theory 
is to study the geometry of a curve C by examining all of its maps to projective 
space, or equivalently the existence and behavior of all line bundles on C. Thus, 
we have classical results such as Max Noether’s Theorem |ACGH85l p 117] and the 
Enriques-Babbage Theorem |Bab39j that relate the presence of linear series on a 
curve to its geometric properties. A major change in perspective occurred during 
the twentieth century, as the field shifted from studying fixed to general curves - 
that is, general points in the moduli space of curves Mg. Many of the major results 
in the field, such as the Brill-Noether |GH80) and Gieseker-Petri |Gie82j Theorems, 
remained open for nearly a century as they awaited this new point of view. 

A major milestone in the geometry of general curves was the development of limit 
linear series by Eisenbud and Harris [EH86| . This theory allows one to study linear 
series on general curves by studying one-parameter degenerations where the central 
fiber is a special kind of singular curve, known as a curve of compact type. One 
property of curves of compact type is that if they have positive genus then they must 
have components of positive genus. Shortly after the development of limit linear 
series, many researchers became interested in a different type of nodal curve, which 
have only rational components, and where the interesting geometric data is encoded 












DEGENERATIONS OF LINEAR SERIES FROM THE TROPICAL POINT OF VIEW 


3 


by the combinatorics of how the components meet each other. Early examples 
using so-called graph curves to establish properties of general curves include Bayer 
and Eisenbud’s work on Green’s Conjecture for the general curve |BE91| . and the 
Ciliberto-Harris-Miranda result on the surjectivity of the Wahl map |CHM88j . 

Much like the theory of limit linear series does for curves of compact type, the 
recent development of tropical Brill-Noether theory provides a systematic approach 
to this kind of degeneration argument |BN07[ [Bak08b[ IAB12) . A major goal of this 
survey is to introduce the basic definitions and techniques of this theory, as well 
as describing some recent applications to the geometry of general curves and the 
behavior of Weierstrass points in degenerating families. Degeneration arguments 
also play a major role in arithmetic geometry, and we also survey how linear series 
on tropical curves can be used to study rational points on curves. 

Here are just a few of the interesting theorems which have been proved in recent 
years with the aid of the theory of linear series on tropical curves. 

1. The Maximal Rank Conjecture for quadrics. In m, Jensen and Payne prove 
that for fixed g,r, and d, if C is a general curve of genus g and V C C{D) is 
a general linear series on C of rank r and degree d, then the multiplication map 
gL 2 : Sym^H —)■ C{2D) is either injective or surjective. 

2. Uniform boundedness for rational points of curves of small Mordell-Weil rank. 
In [KRZB15] . Katz, Rabinoff, and Zureick-Brown prove that if C/Q is a curve of 
genus g with Mordell-Weil rank at most g — 3, then #C'(Q) < 76g^ — 82g -|- 22. This 
is the first such bound depending only on the genus of C. 

3. Non-Archimedean equidistribution of Weierstrass points. In |Amil4| . Amini 
proves that if C is an algebraic curve over C((t)) and L is an ample line bundle 
on C, then the Weierstrass points of L®" become equidistributed with respect to 
the Zhang measure on the Berkovich analytic space as n goes to infinity. This 
gives precise asymptotic information on the limiting behavior of Weierstrass points 
in degenerating one-parameter families. 

4. Mnev universality for the lifting problem for divisors on graphs. In |CarI5j . 
Cartwright shows that if A is a scheme of finite type over SpecZ, there exists a 
graph G and a rank 2 divisor Dq on G such that, for any infinite field fc, there 
are a curve G over k{(t)) and a rank 2 divisor D on G tropicalizing to G and Dg, 
respectively, if and only if X has a /c-point. 

We will discuss the proofs of these and other results after going through the 
foundations of the basic theory. To accommodate readers with various interests, 
this survey is divided into three parts. The first part covers the basics of tropical 
Brill-Noether theory, with an emphasis on combinatorial aspects and the relation 
to classical algebraic geometry. The second part covers more advanced topics, in¬ 
cluding the nonarchimedean Berkovich space perspective, tropical moduli spaces, 
and the theory of metrized complexes. Each of these topics is an important part of 
the theory, but is not strictly necessary for many of the applications discussed in 
Part|^ and the casual reader may wish to skip Part on the first pass. The final 
part covers applications of tropical Brill-Noether theory to problems in algebraic 
and arithmetic geometry. For the most part, the sections in Partare largely inde¬ 
pendent of each other and can be read in any order. Aside from a few technicalities, 
the reader can expect to follow the applications in Sections and as well as 
most of Section without reading Part 
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Part 1. Introductory Topics 

2. Jacobians of Finite Graphs 

2.1. Degeneration of line bundles in one-parameter families. A recurring 
theme in the theory of linear series on curves is that it is very important to un¬ 
derstand the behavior of line bundles on generically smooth one-parameter families 
of curves. One of the key facts about such families is the semistable reduction 
theorem, which asserts that after a finite base change, one can guarantee that the 
singularities of the family are “as nice as possible”, i.e., the total space is regular 
and the fibers are reduced and have only nodal singularities (see |HM98[ Chapter 
3C] or |Liu02[ §10.4]). The questions we want to answer about such families are 
all local on the base, so it is convenient to consider the following setup. Let R be 
a discrete valuation ring with field of fractions K and algebraically closed residue 
field K, let C be a smooth proper and geometrically integral curve over AT, and let 
C be a regular strongly semistable model for C, that is, a proper flat i?-scheme with 
general fiber C satisfying: 

(1) The total space C is regular. 

(2) The central fiber Cq of C is strongly semistahle, i.e., the irreducible compo¬ 
nents of Co are all smooth and Co has only nodes as singularities!^ 

By the semistable reduction theorem, a regular strongly semistable model for C 
always exists after passing to a finite extension of K. 

Let L be a line bundle on the general fiber C. Because the total space C is regular, 
there exists an extension T of L to the family C. One can easily see, however, 
that this extension is not unique - one can obtain other extensions by twisting by 
components of the central fiber. More concretely, if C is an extension of L and 
T C Co is an irreducible component of the central fiber, then C{Y) = C® Oc{Y) 
is also an extension of L. 

To understand the effect of the twisting operation, we consider the dual graph 
of the central fiber Cq. One constructs this graph by first assigning a vertex vz 
to each irreducible component Z of Cq, and then drawing an edge between two 
vertices for every node at which the corresponding components intersect. 

Example 2.1. If Cq is a union of m general lines in P^, its dual graph is the 
complete graph on m vertices. Indeed, every pair of lines meets in one point, so 
between every pair of vertices in the dual graph, there must be an edge. 

Example 2.2. If Cq C P^ x P^ is a union of a lines in one ruling and b lines in 
the other ruling, then the dual graph is the complete bipartite graph Kap. This is 
because a pair of lines in the same ruling do not intersect, whereas a pair of lines 
in opposite rulings intersect in one point. 

Example 2.3. Let Cq be the union of the —1 curves on a del Pezzo surface of 
degree 5. In this case, the dual graph of Cq is the well-known Petersen graph. 

2.2. Divisors and linear equivalence on graphs. In this paper, by a graph we 
will always mean a finite connected graph which is allowed to have multiple edges 
between pairs of vertices but is not allowed to have any loop edges. Given a graph 
G, we write Div(G) for the free abelian group on the vertices of G. An element D 


^We say Cq is semistable if it is reduced and has only nodes as singularities. The term strongly 
semistable is not completely standard. 
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of Div(G) is called a divisor on G, and is written as a formal sum 

D= D{v)v, 

v<^V(G) 

where the coefficients D{v) are integers. The degree of a divisor D is defined to be 
the sum 

deg(i:)) = Y ^(^)' 
veV{G) 

Returning now to our family of curves, let us fix for a moment an extension C 
of our line bundle L. We define a corresponding divisor mdeg(£) on G, called the 
multi-degree of C, by the formula 

mdeg(/:) = Y (deg C\z)vz, 
z 

where the sum is over all irreducible components Z of Gg. The quantity deg£\z 
can also be interpreted as the intersection multiplicity of £ with Z considered as 
a (vertical) divisor on the surface C. Note that the degree of mdeg(£) is equal to 
deg(L). 

We now ask ourselves how mdeg(>C) changes if we replace £ by a different exten¬ 
sion. Since any two such extensions differ by a sequence of twists by components of 
the central fiber, it suffices to study the effect of twisting by one such component 
Y. Given a vertex of a graph, let val(i;) denote its valence. As the central fiber 
Go is a principal divisor on C, we have 

mdeg(£(F)) = mdeg(£) + ^ (F • Z) 

z 

with 

J - valiw) if Z = Y 1 
\\Z£Y\ iiZ^Y 

The corresponding operation on the dual graph is known as a chip-firing move. 
This is because we may think of a divisor on the graph as a configuration of chips 
(and anti-chips) on the vertices. In this language, the effect of a chip-firing move 
is that a vertex v “fires” one chip along each of the edges emanating from v. This 
decreases the number of chips at v by the valence of v, and increases the number 
of chips at each of the neighbors ra of z) by the number of edges between v and w. 

Motivated by these observations, we say that two divisors D and D' on a graph 
G are equivalent, and we write D D', if one can be obtained from the other by 
a sequence of chip-firing moves. We define the Picard group Pic(G) of G to be the 
group of divisors on G modulo equivalence. Note that the degree of a divisor is 
invariant under chip-firing moves, so there is a well defined homomorphism 

deg : Pic(G) ^ Z. 

We will refer to the kernel Pic°(G) of this map as the Jacobian Jac(G) of the graph 
G. This finite abelian group goes by many different names in the mathematical 
literature - in combinatorics, it is commonly referred to as the sandpile group or 
the critical group of G (see for example |Big99[ IDRSV 951ILP101 IPPW 13 ) ). 

Remark 2.4. There is a tremendous amount of combinatorial literature concerning 
Jacobians of graphs. As our focus is on applications in algebraic geometry, however, 
we will not go into many details here - we refer the reader to [BN071 lHLM~*~0^ and 
the references therein. We cannot resist mentioning one remarkable fact, however: 
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the cardinality of Jac(G) is the number of spanning trees in G. (This is actually a 
disguised form of Kirchhoff’s celebrated Matrix-Tree Theorem.) 

Our discussion shows that for any two extensions of the line bundle L, the 
corresponding multidegrees are equivalent divisors on the dual graph G. There is 
therefore a well-defined degree-preserving map 

Trop : Pic(G) —)■ Pic(G), 

which we refer to as the specialization or tropicalization map. 

For later reference, we note that there is a natural homomorphism p : Div(G) —> 
Div(G) defined by setting p{D) = mdeg(I?), where T> is the Zariski closure of D in 
C. The map p takes principal (resp. effective) divisors to principal (resp. effective) 
divisors, and the map Jac(G) —>■ Jac(G) induced by p coincides with Trop (cf. 
IHaknSbl §2.1]). 

It is useful to reformulate the definition of equivalence of divisors on G as follows. 
For any function / : ^(G) —> Z, we define 

ord„(/) := ^ f{v)-f{w) 

w adjacent to v 

and 

div(/) := ^ ord„(/)u. 

v(^V(G) 

Divisors of the form div(/) are known as principal divisors, and two divisors are 
equivalent if and only if their difference is principal. The reason is that the divisor 
div(/) can be obtained, starting with the 0 divisor, by firing each vertex v exactly 
f{v) times. 


2.3. Limit linear series and Neron models. The Eisenbud-Harris theory of 
limit linear series focuses on the case where the dual graph of Go is a tree. In this 
case, the curve Go is said to be of compact type^ Although they would not have 
stated it this way, a key insight of the Eisenbud-Harris theory is that the Jacobian 
of a tree is trivial. Given a line bundle £ of degree d on C, if the dual graph of 
Go is a tree then one can repeatedly twist to obtain a line bundle with any degree 
distribution summing to d on the components of the central fiber. In particular, 
given a component E C Go, there exists a twist Cy such that 


deg£y|z 


d ifE = r 1 

0 if^T^r j ■ 


This observation is the jumping-off point for the basic theory of limit linear series. 


At the other end of the spectrum is the maximally degenerate case where all of 
the components of Go have genus zero. In this case, the first Betti number of the 
dual graph G (which we refer to from now on as the genus of G) is equal to the 
geometric genus of the curve and essentially all of the interesting information about 
degenerations of line bundles is combinatorial. At its core, tropical Brill-Noether 
theory studies the behavior of line bundles on the curve G using the combinatorics 
of their specializations to the graph G. 


^The reason for the name compact type is that the Jacobian of a nodal curve Co is an extension 
of the Jacobian of the normalization of Cq by a torus of dimension equal to the first Betti number 
of the dual graph. It follows that the Jacobian of Cq is compact if and only if its dual graph is a 
tree. 
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This discussion can also be understood in the context of Neron models. An 
important theorem of Raynaud |Ray70| asserts (in the language of this paper) that 
the group $ of connected components of the special fiber J of the Neron model 
of J = Jac(C') is canonically isomorphic to Jac(G'), where G is the dual graph of 
the special fiber of C. This result can be summarized by the commutativity of the 
following diagram: 

(1) 0-^Prin(C')->Div°(C')- > J{K) ->0 

P P 

'V 

0-^ Prin(G)-> Div°(G)-> Jac(G) = $-> 0 

where the right vertical arrow is the canonical quotient map 

J{K) J{K)/J^{R) = $. 

The tropical approach to Brill-Noether theory and the approach via the theory of 
limit linear series are in some sense orthogonal. The former utilizes the component 
group or its analytic counterpart, the tropical Jacobian, whereas classical limit 
linear series are defined only when $ is trivial. On the other hand, limit linear series 
involve computations in the compact part of which is trivial in the maximally 
degenerate case. 

Recent developments have led to a sort of hybrid of tropical and limit linear 
series that can be used to study degenerations of line bundles to arbitrary nodal 
curves. We will discuss these ideas in Section [8l 

3. Jacobians of Metric Graphs 

3.1. Behavior of dual graphs under base change. The field of fractions of a 
DVR is never algebraically closed. For many applications, we will be interested 
in Pic(Gjf) rather than Pic(Gi<-), and we must therefore study the behavior of the 
specialization map under base change. 

Let K' be a finite extension of if, let R' be the valuation ring of K', and let 
Ck' = C X k K' ■ An important issue is that the new total space Ck' = C Xk K' 
may not be regular; it can pick up singularities at the nodes of the central fiber. 
More specifically, if a point z on C corresponding to a node of the central fiber 
has a local analytic equation of the form xy = tt, where tt is a uniformizer for 
R, then a local analytic equation for z over R' will be xy = (tt')®, where tt' is 
a uniformizer for R' and e is the ramification index of the extension K' jK. A 
standard computation shows that we can resolve such a singularity by a chain of 
e — 1 blowups. Repeating this procedure for each singular point of the special fiber, 
we obtain a regular strongly semistable model C for Ck' ■ The dual graph G' of the 
central fiber of C is obtained by subdividing each edge of the original dual graph 
G e — 1 times. In other words, if we assign a length of 1 to each edge of G, and a 
length of i to each edge of G', then G and G' are isomorphic as metric graphs. 

A metric graph T is, roughly speaking, a finite graph G in which each edge e has 
been identified with a real interval /g of some specified length > 0. The points 
of r are the vertices of G together with all points in the relative interiors of the 
intervals R- More precisely, a metric graph is an equivalence class of finite edge- 
weighted graphs, where two weighted graphs G and G' give rise to the same metric 
graph if they have a common length-preserving refinement. A finite weighted graph 
G representing the equivalence class of F is called a model for F. 
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Figure 1 . The dual graph of the central fiber in Example |3.1| 
initially (on the left), and after base change followed by resolution 
of the singularity (on the right). If we give the segment on the 
left a length of 1 and each of the segments on the right a length of 
1/2, then both weighted graphs are models for the same underlying 
metric graph T, which is a closed segment of length 1. 

Example 3.1. Let K = C((t)), and consider the family C : xy = tz^ of smooth 
conics degenerating to a singular conic in P^. The dual graph G of the central 
fiber consists of two vertices v, v' connected by a single edge. Let D = P + Q 
be the divisor on the general fiber cut out by the line y = x. In homogeneous 
coordinates, we have P = {y/i : : 1) and Q = {—Vi '■ —Vi ■ !)■ Although the 

divisor D itself is AT-rational, P and Q are not, and both points specialize to the 
node of the special hber. It is not hard to check that p{D) = v + v' G Div(G'). If 
K' = C((vJ)), then the total space of the family C Xk K' has a singularity at the 
node of the central fiber. This singularity can be resolved by blowing up the node, 
and the dual graph G' of the new central fiber is a chain of 3 vertices connected by 
two edges, with the new vertex v'' corresponding to the exceptional divisor of the 
blowup (see Figure]^. The base change D' of D to K' specializes to a sum of two 
smooth points on the exceptional divisor, and in particular pc'{D') = 2v" is not 
the image of pc{D) with respect to the natural inclusion map Div(C?) ^ 0^(6"). 
Note, however, that pc'{D') and pc{D) are linearly equivalent on G' (this turns out 
to be a general phenomenon). 

Remark 3.2. A similar example, with a semistable family of curves of genus 3, is 
given in |Bak08bl §4.4]. 

There are two possible ways to address the lack of functoriality with respect to 
base change illustrated in Example ] 3. 1| One is to only consider the induced maps on 
Picard groups, rather than divisors. The other is to replace p : Div(C') —>■ Div(G) 
with a map Div(G^) -G Div(r), where F is the metric graph underlying G, defined 
by first base-changing to an extension K' over which all points in the support 
of D are rational and then applying p. The most natural way to handle these 
simultaneous base-changes and prove theorems about the resulting map is to work 
on the Berkovich analytification of G; see Section]^ for details. 

3.2. Divisors and linear equivalence on metric graphs. Let T be a metric 
graph. A divisor I? on T is a formal linear combination 

D = ^ D{v)v 

uGF 

with D{v) G Z for all f G T and D{v) = 0 for all but finitely many z; G T. Let 
PL(r) denote the set of continuous, piecewise linear functions / : P —M with 
integer slopes. The order ord^(/) of a function / at a point z; G P is the sum of its 
incoming slopes along the edges containing v. As in the case of finite graphs, we 


3As a caution, some authors use the opposite sign convention. 
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Figure 2. Slopes of a function / on a tree with div(/) = Q — P. 

R 



Figure 3. A function / on the circle with div(/) = O + Q — {P + R). 


write 

div(/) := ^ord„(/)T. 

tier 

A divisor is said to be principal if it is of the form div(/) for some / € PL(r), and 
two divisors D, D' are equivalent D — D' is principal. We let Prin(r) denote the 
subgroup of Div*'(r) (the group of degree-zero divisors on P) consisting of principal 
divisors. By analogy with the case of finite graphs, the group 

Jac(r) := Div°(r)/Prin(r) 
is called the (tropical) Jacobian of P. 

Example 3.3. The Jacobian of a metric tree P is trivial. To see this, note that 
given any two points P,Q € P, there is a unique path from P to Q. One can 
construct a continuous, piecewise linear function / that has slope 1 along this path, 
and has slope 0 everywhere else. We then see that div(/) = Q — P, so any two 
points on the tree are equivalent. 

Example 3.4. A circle P is a torsor for its own Jacobian. To see this, fix a 
point O € F. Given two points P,QgT, there exists a continuous, piecewise 
linear function / that has slope 1 on the interval from O and P, slope —1 on the 
interval from some 4th point R to Q, and slope 0 everywhere else. We then have 
div(/) = O + Q — {P + R), so P — Q ^ R — O. It follows that every divisor of 
degree zero is equivalent to a divisor of the form R — O for some point R. It is not 
difficult to see that the point R is in fact unique. 

Note that if two divisors are equivalent in the finite graph G, then they are also 
equivalent in the corresponding metric graph F, called the regular realization of G, 
in which every edge of G is assigned a length of 1. It follows that there is a natural 
inclusion l : Pic(G) ^ Pic(r). As we saw above, the multidegree of a line bundle 
L on Gjf can be identified with a divisor on some subdivision of G, which can in 
turn be identified with a divisor on F. One can show that this yields a well-defined 
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map 

Trop : Pic(C'^) —>■ Pic(r) 

whose restriction to Pic(C) coincides with the previously defined map 

Trop : Pic(C') ^ Pic(G) 

via the inclusion l. 

One can see from this construction that principal divisors on C specialize to 
principal divisors on P. More precisely, there is a natural way to define a map 

trop : K{C)* PL(r) 

on rational functions such that 

Trop(div(/)) = div(trop(/)) 

for every / S K{C)*. This is known as the Slope Formula, cf. Theorem 
We refer the reader to §6.3| for a formal definition of the map trop. 

As already discussed in the remarks following Example |3.1[ there is also a natural 
way to define a map Div(G^) —> Div(r) which induces the map Trop : Pic(G^) —>■ 
Pic(r). As with the map trop on rational functions, the map Trop on divisors is 
most conveniently described using Berkovich’s theory of non-Archimedean analytic 
spaces, and we defer a detailed discussion to Section 

3.3. The tropical Abel-Jacobi Map. A 1-form on a graph G is an element of 
the real vector space generated by the formal symbols de, as e ranges over the 
oriented edges of G, subject to the relations that if e,e' represent the same edge 
with opposite orientations then de' = —de. After fixing an orientation on G, a 
1 -form Lo = is called harmonic if, for all vertices v, the sum over the 

outgoing edges at v is equal to 0. Denote by D(G) the space of harmonic 1-forms 
on G. It is well-known that f2(G) is a real vector space of dimension equal to the 
genus g of G, which can also be defined combinatorially as the number of edges of 
G minus the number of vertices of G plus one, or topologically as the dimension of 
idi(G,K). 

If G and G' are models for the same metric graph T, then D(G') is canonically 
isomorphic to r2(G). We may therefore define the space D(r) of harmonic 1-forms 
on r as r2(G) for any weighted graph model G. (We also define the genus of a metric 
graph r to be the genus of any model for T.) Given an isometric path 7 : [a, b] T, 
any harmonic 1 -form a; on T pulls back to a classical 1 -form on the interval, and 
we can thus define the integral lu. Note that the definition of a harmonic 1-form 
does not depend on the metric, but the integral w does. 

Fix a base point vq G T. For any point u S T, the integral 

UJ 

is well-defined up to a choice of path from vq to v. This gives a map 

Aj„„ :r^D(r)77Ji(r,z) 

known as the tropical Abel-Jacobi map. Extending linearly to Div(r) and then 
restricting to Div°(r), we obtain a map 

Aj: Div°(r) ^ D(r)7idi(r,z) 

which does not depend on the choice of a base point. As in the classical case of 
Riemann surfaces, we have (cf. |MZ08) b 



6.4 


below. 
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Figure 4. Two metric graphs F, T' of genus 2. 


Tropical Abel-Jacobi Theorem. The map AJ is surjective and its kernel is 
precisely Prin(r). Thus there is a canonical isomorphism 

AJ : Div°(r)/Prin(r) ^ Vt{T)*/Hi(T,Z) 
between the Jacobian of P and a g-dimensional real torus. 

Example 3.5. We consider the two metric graphs of genus 2 pictured in Figure]^ 
In the first case, we can choose a basis Wi,a ;2 of harmonic 1-forms by assigning the 
integer 1 to one of the (oriented) loops, and the integer 0 to the other. We let lyi, 
be elements of the dual basis. We then see from the tropical Abel-Jacobi Theorem 
that 

Jac(r) = K^/(Z? 7 i -I- Z772). 

A similar argument in the second case yields 

Jac(r') ^ KV + ^m] + Z[^i?i + V2]J ■ 


Although the Jacobians of the metric graphs T and P' from Example 3.5 are 
isomorphic as abstract real tori, they are non-isomorphic as principally polarized 
real tori in the sense of [MZ08) . In fact, there is an analogue of the Torelli theorem in 
this context saying that up to certain “Whitney flips”, the Jacobian as a principally 
polarized real torus determines the metric graph P; see |CV10| . The map AJy^ : 
P —>■ U(r)*/iPi(P, Z) is harmonic (or balanced) in a certain natural sense; see e.g. 
[BFlll Theorem 4.1]. This fact is used in the paper [KRZB15] . about which we 
will say more in §11. 2| Basic properties of the tropical Abel-Jacobi map are also 
used in important ways in |Copl4a| and [CJP14| . 


4. Ranks of Divisors 


4.1. Linear systems. By analogy with algebraic curves, a divisor D = ^Zl(u)u 
on a (metric) graph is called effective if D{v) > 0 for all u, and we write D > 0. 
The complete linear series of a divisor D is defined to be 


Similarly, we write 


\D\={E>0 \ D}. 

RiD) = {/ e PL(P) I div(/) +D>0} 


for the set of tropical rational functions with poles along the divisor D. 

As explained in |GK08) . the complete linear series \D\ has the structure of a 
compact polyhedral complex. However, this polyhedral complex often fails to be 
equidimensional, as the following example shows. 


Example 4.1. Consider the metric graph pictured in Figure]^ consisting of two 
loops attached at a point v. Let D = 2v + w, where w is a point on the interior 
of the first loop. The complete linear system is the union of two tori. The first, 
which consists of divisors equivalent to D that are supported on the first loop, has 
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Figure 5. The linear system |2i; + w| is not equidimensional. 



Figure 6. The vertex v moves in a one-dimensional family, but 
has rank zero. 

dimension two, while the other, which consists of divisors equivalent to D that have 
positive degree on the second loop, has dimension one. 

We now wish to define the rank of a divisor on a graph. As the previous example 
shows, the appropriate definition should not be the dimension of the linear system 
\D\, considered as a polyhedral complexInstead, we note that a line bundle L 
on an algebraic curve C has rank at least r if and only if, for every collection of 
r points of (7, there is a non-zero section of L that vanishes at those points. This 
motivates the following definition. 

Definition 4.2. Let D be a divisor on a (metric) graph. If D is not equivalent to 
an effective divisor, we define its rank to be —1. Otherwise, we define r{D) to be 
the largest non-negative integer r such that \D — E\ t) for all effective divisors E 
of degree r. 

Example 4.3. Even when a linear series is equidimensional, its dimension may 
not be equal to the rank of the corresponding divisor. For example, consider the 
metric graph pictured in Figure consisting of a loop meeting a line segment in 
a vertex v. The linear system |w| is 1-dimensional, because v is equivalent to any 
point on the line segment. The rank of v, however, is 0, because if w lies in the 
interior of the loop, then v is not equivalent to w. 

Remark 4.4. There are several other notions of rank in the literature related to 
our setup of a line bundle on a degenerating family of curves. We mention, for 
example, the generalized rank functions of Katz and Zureick-Brown |KZB13| and 
the algebraic rank of Caporaso |Capl3| . The rank as defined here is sometimes 
referred to as the combinatorial rank to distinguish it from these other invariants. 

As in the case of curves, we write 

Wl(T) := {D G Pic"(r) I r{D) > r}. 

We similarly define the gonality of a graph to be the smallest degree of a divisor of 
rank at least one. The Clifford index of the graph is 

Cliff(F) := min{deg(i7) — 2r{D) \ r{D) > max{0, deg(D) — g 1}}. 

^Another natural idea would be to try to define r{D) as one less than the “dimension” of R(D) 
considered as a semimodule over the tropical semiring T consisting of R U { 00 } together with the 
operations of min and plus. However, this approach also faces significant difficulties. See |HMY12l 
for a detailed discussion of the tropical semimodule structure on R{D). 
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Remark 4.5. The definition of gonality above is sometimes called the divisorial 
gonality, to distinguish it from the stable gonality, which is the smallest degree 
of a harmonic morphism from a modification of the given metric graph to a tree. 
The divisorial gonality is always less than or equal to the stable gonality, see e.g. 
[ABBRldbj . 

4.2. Specialization. One of the key properties of the combinatorial rank is its 
behavior under specialization. Note that the specialization map takes effective line 
bundles to effective divisors. Combining this with the fact that it takes principal 
divisors to principal divisors, we see that, for any divisor D on C, we have 

Trop |Z3| C I Trop(D)| and 


trop£(I?) C i?(Trop(£))). 

Combining this with the definition of rank yields the following semicontinuity result. 
Specialization Theorem. |Bak08b) Let D be a divisor on C. Then 

r{D) < r(Trop(Z?)). 

Another way of stating this is that Trop(lT^(C')) C WJ(r). The power of the 
Specialization Theorem lies in the fact that the rank of the divisor D is an algebro- 
geometric invariant, whereas the rank of Trop(Z?) is a combinatorial invariant. We 
can therefore use techniques from each field to inform the other. For example, an 
immediate consequence of specialization is the following fact. 


Theorem 4.6. Let T be a metric graph of genus g, and let d, r be positive integers 
such that g — {r + l){g — d + r) > 0. Then W^iT) 0. 


Proof. As we will se in Corollary 7.2 there exists a curve C over a discretely 


valued held K, and a semistable i?-model C of C such that the dual graph of the 
central hber is isometric to T. A well-known theorem of Kempf and Kleiman- 
Laksov [KemTll lKL74| asserts that WJ(C') ^ 0. It follows from Theorem 
W^(r) ^ 0 as well. 


4.2 


that 

□ 


Corollary 4.7. A metric graph of genus g has gonality at most . 

Remark 4.8. We are unaware of a purely combinatorial proof of Theorem |4.6| 
There are many reasons that such a proof would be of independent interest. For 
example, a combinatorial proof could shed some light on whether the analogous 
statement is true for hnite graphs, as conjectured in |Bakn8bl Conjectures 3.10, 
3.14] 13 

4.3. Riemann-Roch. Another key property of the combinatorial rank is that it 
satishes a tropical analogue of the Riemann-Roch theorem: 

Tropical Riemann-Roch Theorem f |GK08l IMZOSj l. Let F be a metric graph 
of genus g, and let Kt := ~ canonical divisor on F. Then 

for every divisor I? on F, 

r{D) — r{Kr — D) = deg(Zl) — g + \. 


®Sam Payne has pointed out that there is a gap in the proof of Conjectures 3.10 and 3.14 of 
|Bakn8b | given in |Capl2| . The claim on page 82 that ^ has nonempty fiber over bo does not 
follow from the discussion that precedes it. A priori^ the fiber of W'^ ^ over bo might be contained 
in the boundary \ Pic^ of the compactified relative Picard scheme. 
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The first result of this kind was the discrete analogue of Theorem 4.3 for finite 
(non-metric) graphs proved in |BN07) . In the Baker-Norine Riemann-Roch theo¬ 


rem, one defines r{D) for a divisor I? on a graph G exactly as in Definition 4.2 


the subtle difference being that the effective divisor E is restricted to the vertices 
of G. Gathmann and Kerber |GK08| showed that one can deduce Theorem 4.3 
from the Baker-Norine theorem using a clever approximation argument, whereas 
Mikhalkin and Zharkov [MZn8| generalized the method of proof from |BN07j to 
the metric graph setting. Later on, Hladky-Kral-Norine [HKN13| and Luo [Luoll] 
proved theorems which imply that one can also deduce Riemann-Roch for graphs 
from tropical Riemann-Roch. (We will discuss Luo’s theory of rank-determining 
sets in (5.2 ) So in retrospect, one can say that in some sense the Baker-Norine 
theorem and the theorem stated above are equivalent. 


Baker and Norine’s strategy of proof for Theorem |4.3[ as modified by Mikhalkin 
and Zharkov, is to first show that if O is an orientation of the graph (i.e., a choice 
of a head vertex and tail vertex for each edge of G), then 


Do ■■= (i’^dego(u) - l)u 

vev{G) 


is a divisor of degree g—1, and this divisor has rank —1 if and only if the orientation 
O is acyclic. This fact helps to establish the Riemann-Roch Theorem in the case of 
divisors of degree g—1, which serves as the base case for the more general argument. 
It is interesting to note that the Tropical Riemann-Roch Theorem has thus far has 
resisted attempts to prove it via classical algebraic geometry. At present, neither 
the Tropical Riemann-Roch Theorem nor the classical Riemann-Roch Theorem for 
algebraic curves is known to imply the other. 


If C is a strongly semistable i?-model for a curve G over a discretely valued field 
K with the property that all irreducible components of the special fiber Go have 
genus 0, then the multidegree of the relative dualizing sheaf is equal to the 

canonical divisor of the graph G. This is a simple consequence of the adjunction 
formula, which shows more generally that mdeg(r2^y^) = in the terminology 

of (4.4 below. If K is not discretely valued, this is still true with the right definition 
of the sheaf (see [KRZBl.^ L This “explains” in some sense why there is a 
canonical divisor on a metric graph while on an algebraic curve there is merely a 
canonical divisor class. 


It is clear from the definition of rank that if D and E are divisors on a metric 
graph r having non-negative rank, then r{D E) > r{D) + r{E). Gombining this 
with tropical Riemann-Roch, one obtains a tropical version of Glifford’s inequality: 

Tropical Clifford’s Theorem. Let G be a special divisor on a metric graph L, 
that is, a divisor such that both D and — D have nonnegative rank. Then 

r{D) < ^deg(G). 

Remark 4.9. The classical version of Glifford’s Theorem is typically stated in two 
parts. The first part is the inequality above, while the second part states that, 
when equality holds, either D ^ 0, D ^ Kc, or the curve G is hyperelliptic and the 
linear equivalence class of I? is a multiple of the unique 02 ■ The same conditions for 
equality hold in the tropical case as well, by a recent theorem of Coppens, but the 
proof is quite subtle as the classical methods do not work in the tropical context. 
See |Gopl4a| for details. 
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Figure 7. Two metric graphs of genus 3, the first of which is 
hyperelliptic, and the second of which is not. (All edges have length 
1 -) 

Note that, as in the case of curves, the Riemann-Roch Theorem significantly 
limits the possible ranks that a divisor of fixed degree on a metric graph may have. 
For example, a divisor of negative degree necessarily has rank —1, so a divisor of 
degree d > 2g — 2 must have rank d — g. It is only in the intermediate range 
0 < d < 2g — 2 where there are multiple possibilities for the rank. 

Example 4.10. The canonical divisor on a circle is trivial, and it is the only 
divisor of degree 0 with non-negative rank. If is a divisor of degree d > 0, then 
by Riemann-Roch D has rank d — 1. This can also be seen using the fact that the 
circle is a torsor for its Jacobian, as in Example |3.4[ if E is an effective divisor 
of degree d — I, then there is a unique point P such that D — E P, and hence 
r{D) > d — 1. 

Example 4.11. The smallest genus for which the rank of an effective divisor is 
not completely determined by the degree is genus 3. Pictured in Figure are two 
examples of genus 3 metric graphs, the first of which is hyperelliptic, meaning that 
it admits a divisor of degree 2 and rank 1, and the second of which is not. For 
the first graph, one can check by hand that the sum of the two vertices on the left 
has rank at least 1, and it cannot have rank higher than 1 by Clifford’s Theorem. 
We will show that the second graph is not hyperelliptic in Example |5.4[ as the 
argument will require some techniques for computing ranks of divisors that we will 
discuss in the next section. 

4.4. Divisors on vertex-weighted graphs. In [ACI3) . Amini and Caporaso for¬ 
mulate a refinement of the Specialization Theorem which takes into account the 
genera of the components of the special fiber. In this section we describe their 
result following the presentation in |ABI2j . 

A vertex-weighted metric graph is a pair (F, w) consisting of a metric graph T 
and a weight function w : T —>■ Z>o such that u}{x) = 0 for all but finitely many 
a; S r. Following |ACI3| . we define a new metric graph F# by attaching a;(a;) loops 
of arbitrary positive length at each point a; G F. There is a natural inclusion of F 
into F"^. The canonical divisor oi (F,a;) is defined to be 

K* = Kr + ^2uj{x), 

xGF 

which can naturally be identified with the canonical divisor of ATp# restricted to F. 
Its degree is 2(/^ — 2, where = g(F) -|- X]a;Gr ‘^(*) genus of F^. 

Following |AC13| . the weighted rank r"^ of a divisor I? on F is defined to be 
r"ll"{D) := r-p#{D). By |AB12i Corollary 4.12], we have the more intrinsic descrip¬ 
tion 

r*{D) = mm (deg(E) -f rr(D - 2E)), 
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where W = 

The Riemann-Roch theorem for T^ implies the following “vertex-weighted” 
Riemann-Roch theorem for T: 

r'^{D) — — D) = deg{D) -I- 1 — 

If C is a curve over K, together with a semistable model C over R, we define the 
associated vertex-weighted metric graph (T, w) by taking T to be the skeleton of C 
and defining the weight function oj by uj(v) = g„. With this definition, the genus of 
the weighted metric graph (T, w) is equal to the genus of C and we have trop(iirc') ^ 
K* on r [AB121 §4.7.1]. The following weighted version of the Specialization 
Theorem, inspired by the results of |AC13| . is proved in |AB12l Theorem 4.13]: 

Weighted Specialization Theorem. For every divisor D G Div(C'), we have 
'rc{D) < r#(trop(T>)). 


5. Combinatorial Techniques 

The tropical approach to degeneration of line bundles in algebraic geometry 
derives its power from the combinatorial tools which one has available, many of 
which have no classical analogues. We describe some of these tools in this section. 

5.1. Reduced divisors and Dhar’s burning algorithm. 

Definition 5.1. Let G be a finite graph. Given a divisor D G Div(G) and a vertex 
V of G, we say that D is v-reduced if 
(RDl) D{w) > 0 for every w ^ v, and 

(RD2) for every non-empty set A C V{G) \ {u} there is a vertex w G A such that 
outdeg^(w) > D{w). 

Here outdeg^(w) denotes the outdegree of w with respect to A, i.e., the number 
of edges connecting w G Ato & vertex not in A. The following important result (cf. 
[BN07I Proposition 3.1]) shows that u-reduced divisors form a distinguished set of 
representatives for linear equivalence classes of divisors on G: 

Lemma 5.2. Every divisor on G is equivalent to a unique v-reduced divisor. 

If D has nonnegative rank, the u-reduced divisor equivalent to D is the divisor 
in jUj that is lexicographically “closest” to u. It is a discrete analogue of the unique 
divisor in a classical linear series \D\ with the highest possible order of vanishing 
at a given point p G G. 

There is a simple algorithm for determining whether a given divisor satisfying 
(RDl) above is u-reduced, known as Dhar’s burning algorithm. For w ^ v, imag¬ 
ine that there are D{w) buckets of water at w. Now, light a fire at v. The fire 
starts spreading through the graph, burning through an edge as soon as one of its 
endpoints is burnt, and burning a vertex w if the number of burnt edges adjacent 
to w is greater than D{w) (that is, there is not enough water to fight the fire). 
The divisor D is u-reduced if and only if the fire consumes the whole graph. For a 
detailed account of this algorithm, we refer to [Dha90| and the more recent |BS131 
Section 5.1]. 

There is a completely analogous set of definitions and results for metric graphs. 
Let F be a metric graph, let I? be a divisor on F, and choose a point u € F (which 
need not be a vertex). We say that D is v-reduced if the two conditions from 
Definition |5.1| hold, with the second condition replaced by 
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(RD2') for every closed, connected, non-empty set ^ C F \ {t} there is a point 
w G A such that outdeg^(ii;) > D{w). 

It is not hard to see that condition (RD2') is equivalent to requiring that for 
every non-constant tropical rational function / G R(r) with a global maximum at 
V, the divisor D' := D + div(/) does not satisfy (RDl), i.e., there exists w ^ v in 
r such that D'{w) < 0. 

The analogue of Lemma |5.2| remains true in the metric graph context: every 
divisor on F is equivalent to a unique u-reduced divisor. Moreover, Dhar’s burning 
algorithm as formulated above holds almost verbatim for metric graphs: the fire 
starts spreading through F, getting blocked at a point ip € F iff the number of 
burnt tangent directions at w is less than or equal to D(w); the divisor D is v- 
reduced if and only if the fire consumes all of F. 

We note the following important fact, which is useful for computing ranks of 
divisors. 


Lemma 5.3. Let D be a divisor on a finite or metric graph, and suppose that D 
is v-reduced for some v. If D has non-negative rank, then D{v) > r{D). 


Example 5.4. Let F be the complete graph on 4 vertices endowed with arbitrary 
edge lengths. We can use the theory of reduced divisors to show that F is not 
hyperelliptic, justifying one of the claims in Example 4.11 Suppose that there 
exists a divisor on F of degree 2 and rank 1 and choose a vertex v. Since D has 
rank 1, D D' := v-\-v' for some v' G F. Now, let w v, v' he a vertex. Note that 
there are at least two paths from w to v that do not pass through v', and if v = v', 
there are three. It follows by Dhar’s burning algorithm that D' is w-reduced. But 
D'{w) = 0, contradicting the fact that D (and hence D') has rank 1. 


If a given divisor is not u-reduced, Dhar’s burning algorithm provides a method 
for finding the unique equivalent p-reduced divisor. In the case of finite graphs, after 
performing Dhar’s burning algorithm, if we hre the vertices that are left unburnt 
we obtain a divisor that is lexicographically closer to the p-reduced divisor, and 
after iterating the procedure a finite number of times, it terminates with the p- 
reduced divisor (cf. |BS13) ). For metric graphs, there is a similar procedure but 
with additional subtleties — we refer the interested reader to [Luolll Algorithm 
2.5] and [Bacl4a| . 

Example 5.5. Consider the finite graph depicted in Figure consisting of two 
triangles meeting at a vertex P 3 . We let D = Pi -|- P 2 , and compute the P 5 -reduced 
divisor equivalent to D. After performing Dhar’s burning algorithm once, we see 
that vertices vi and P 2 are left unburnt. Firing these, we see that D is equivalent to 
2 p 3 . Performing Dhar’s burning algorithm a second time, all three of the vertices 
vi,V 2 , P 3 are not burnt. Firing these, we obtain the divisor P 4 -|- P 5 . A third run of 
Dhar’s burning algorithm shows that P 4 -I- P 5 is Ps-reduced. 


5.2. Rank-determining sets. The definition of the rank of a divisor on a finite 
graph G implies easily that there is an algorithm for computing itj^ Indeed, since 
there are only a finite number of effective divisors E of a given degree on G, we are 
reduced to the problem of determining whether a given divisor is equivalent to an 
effective divisor or not. This problem can be solved in polynomial time by using 
the iterated version of Dhar’s algorithm described above to compute the p-reduced 


^Although there is no known efficient algorithm; indeed, it is proved in IKT14I that this 
problem is NP-hard. 
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Figure 8. Using Dhar’s burning algorithm to compute the V 5 - 
reduced divisor equivalent to ui + W 2 • The burnt vertices after each 
iteration are colored white. 


divisor D' equivalent to D for some vertex v. If D'{v) < 0 then \D\ = 0, and 
otherwise \D\ 0. 

If one attempts to generalize this algorithm to the case of metric graphs, there is 
an immediate problem, since there are now an infinite number of effective divisors 
E to test. The idea behind rank-determining sets is that it suffices, in the definition 
of r{D), to restrict to a finite set of effective divisors E. 

Definition 5.6. Let T be a metric graph. A subset ACT is a rank-determining 
set if, for any divisor D on T, D has rank at least r if and only if \D — E\ ^0 for 
every effective divisor E of degree r supported on A. 

In |LuolI| . Luo provides a criterion for a subset of a metric graph to be rank¬ 
determining. A different proof of Luo’s criterion has been given recently by Back- 
man [Bacldbj . Luo defines a special open set to be a connected open set 17 C F 
such that every connected component X CT \ U contains a boundary point v such 
that outdegx(T) > 2. 

Theorem 5.7 ( [Luo m- A subset A C r is rank-determining if and only if all 
nonempty special open subsets ofT intersect A. 

Corollary 5.8. Let G be a model for a metric graph L. If G has no loops, then 
the vertices of G are a rank-determining set. 

There are lots of other interesting rank-determining sets besides vertices of mod¬ 
els. 


Example 5.9. Let G be a model for a metric graph F. Choose a spanning tree 
of G and let ei,..., be the edges in the complement of the spanning tree. For 
each such edge e^, choose a point vt in its interior, and let w be any other point of 
F. Then the set A = {ui,... ,Ug} U {w} is rank-determining. This construction is 
used, for example, in |Copl4a|. 


Example 5.10. Let G be a bipartite finite graph, and let F be a metric graph 
having G as a model. If we fix a 2-coloring of the vertices of G, then the vertices of 
one color are a rank-determining set. This is the key observation in |Jenl4j . in which 
the second author shows that the Heawood graph admits a divisor of degree 7 and 
rank 2, regardless of the choice of edge lengths. The interest in this example arises 
because it shows that there is a non-empty open subset of the (highest-dimensional 
component of the) moduli space containing no Brill-Noether general metric 

graph. (See (7.1 for a description of 
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5.3. Tropical independence. Many interesting questions about algebraic curves 
concern the ranks of linear maps between the vector spaces C{D). For example, 
both the Gieseker-Petri Theorem and the Maximal Rank Conjecture are statements 
about the rank of the multiplication maps 

fj. : C{D) ® C{D') C{D + D') 

for certain pairs of divisors D, D' on a general curve. 

One simple strategy for showing that a map, such as /i, has rank at least k is 
to carefully choose k elements of the image, and then check that they are linearly 
independent. To this end, we formulate a notion of tropical independence^ which 
gives a sufficient condition for linear independence of rational functions on a curve 
C in terms of the associated piecewise linear functions on the metric graph T. 

Definition 5.11 f [JP14p . A set of piecewise linear functions {fi,---,fk} on a 
metric graph P is tropically dependent if there are real numbers bi,... ,bk such 
that the minimum 

min{/i{u) + 6 i,..., fk{v) + hk) 
occurs at least twice at every point v in T. 

If there are no such real numbers bi,... ,bk then we say {/i,..., fk} is tropically 
independent. We note that linearly dependent functions on C specialize to tropically 
dependent functions on P. Although the definition of tropical independence is 
merely a translation of linear dependence into tropical language, one can often 
check tropical independence using combinatorial methods. The following lemma 
illustrates this idea. 

Lemma 5.12 f [JP14p . Let D be a divisor on a metric graph P, with /i,..., /^ 
piecewise linear functions in R{D), and let 

6 » = min{/i,...,/fc}. 

Let Tj C T be the closed set where 0 = fj, and let v € Pj. Then the support of 
div(0) + D contains v if and only if v belongs to either 

(1) the support of div{fj) + D, or 

(2) the boundary ofTj. 

5.4. Break divisors. Another useful combinatorial tool for studying divisor classes 
on graphs and metric graphs is provided by the theory of break divisors, which 
was initiated by Mikhalkin-Zharkov in |MZ08) and studied further by An-Baker- 
Kuperberg-Shokrieh in |ABKS14] . Given a metric graph P of genus g, fix a model 
G for P. For each spanning tree T of G, let Et be the image of the canonical map 

e —>■ Div® (P) 

e^T 

sending (pi,.. .,pg) to pi + ■••+ Pg. (Here Div® (P) denotes the set of effective 
divisors of degree g on P and e denotes a closed edge of G, so the points pi are 
allowed to be vertices of G.) We call BfT) := [Jj, the set of break divisors on 
P. The set of break divisors does not depend on the choice of the model G. The 
following result shows that the natural map H(r) C Div^(r) —>■ Pic®(r) is bijective: 

Theorem 5.13 1 |MZ081 IABKS14] b Every divisor of degree g on T is linearly 
equivalent to a unique break divisor. 
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Since B{T) is a compact subset of Div® (F) and Pic®(r) is also compact, it follows 
from general topology that there is a canonical continuous section a to the natural 
map TT : Div®(r) —>■ Pic®(r) whose image is precisely the set of break divisors. In 
particular, every degree g divisor class on a metric graph P has a canonical effective 
representative. The analogue of this statement in algebraic geometry is false: when 
5 = 2, for example, the natural map Sym^(C) = Div^(C') —>■ Pic^(C) is a birational 
isomorphism which blows down the corresponding to the fiber over the unique 
02 , and this map has no section. This highlights an interesting difference between 
the algebraic and tropical settings. 


The proof of Theorem 5.13 in [MZ08] utilizes the theory of tropical theta func¬ 
tions and the tropical analogue of Riemann’s theta constant. A purely combina¬ 
torial proof based on the theory of q-connected orientations is given in |ABKS1^ . 
and the combinatorial proof yields an interesting analogue of Theorem 5.13 for 
finite graphs. If C? is a finite graph and P is its regular realization, in which all 
edges are assigned a length of 1, define the set of integral break divisors on G to be 
B{G) = i?(P) n Div(G). In other words, B{G) consists of all break divisors for the 
underlying metric graph T which are supported on the vertices of G. 


Theorem 5.14 f [ABKS14] ). Every divisor of degree g on G is linearly equivalent 
to a unique integral break divisor. 

Since Pic®(G) and Pic°(G) = Jac(G) have the same cardinality (the former is 
naturally a torsor for the latter), it follows from Remark 2.4 that that the number 
of integral break divisors on G is equal to the number of spanning trees of G, though 
there is in general no canonical bijection between the two. A family of interesting 
combinatorial bijections is discussed in [BW14| . 

If we define Gt = then Pic®(P) = |J.j. Gt by Theorem 5.13 It turns out 

that the relative interior of each cell Gt is (the interior of) a parallelotope, and if 
T ^ T' then the relative interiors of Gt and Gt' are disjoint. Thus Pic®(r) has 
a polyhedral decomposition depending only on the choice of a model for F. The 
maximal cells in the decomposition correspond naturally to spanning trees, and 
the minimal cells (i.e. vertices) correspond naturally to integral break divisors, as 
illustrated in Figure]^ 


Remark 5.15. Mumford’s non-Archimedean analytic uniformization theory for 
degenerating Abelian varieties |Mum72j . as recently refined by Gubler and trans¬ 
lated into the language of tropical geometry [Gub071 IGublO] , shows that if G is 
the dual graph of the special fiber of a regular i?-model C for a curve G, then 
the canonical polyhedral decomposition {Gt} of Pic®(P) gives rise to a canonical 
proper i?-model for Pic®(G). Sam Payne has asked |Payl3| whether (up to the 
identification of Pic® with Pic°) this model coincides with the compactification of 
the Neron model of Jac(G) introduced by Caporaso in |Gap08|. 


Break divisors corresponding to the relative interior of some cell Gt are called 
simple break divisors. They can be characterized as the set of degree g effective 
divisors G on P such that P\supp(I?) is connected and simply connected. Dhar’s 
algorithm shows that such divisors are universally reduced, i.e., they are g-reduced 
for all g S P. A consequence of this observation and the Riemann-Roch theorem 
for metric graphs is the following result, which is useful in tropical Brill-Noether 
theory (cf. |9.2[ ). 

Proposition 5.16. Let T be a metric graph and let D be a simple break divisor 
(or more generally any universally reduced divisor) on P. Then D has rank 0 and 
Kt — D has rank —1. Therefore: 
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Figure 9. A polyhedral decomposition of Pic^(r) for the metric 
realization of the graph G obtained by deleting an edge from the 
complete graph 

( 1 ) The set of divisor classes in Pic®(r) having rank at least 1 is contained in 
the codimension one skeleton of the polyhedral decomposition Ut^t. 

(2) IfT is a spanning tree for some model G ofV and D, E are effective divisors 
with D + E linearly equivalent to Kr, then there must be an open edge e° 
in the complement of T such that D has no chips on e°. 

Remark 5.17. The set BfT) of all break divisors on P can be characterized as the 
topological closure in Div^(r) of the set of universally reduced divisors. 

Remark 5.18. The real torus Pic®(r) has a natural Riemannian metric. One can 
compute the volume of Pic®(r) in terms of a matrix determinant associated to G, 
and the volume of the cell Gt is the product of the lengths of the edges not in 
T. Comparing the volume of the torus to the sums of the volumes of the cells Ct 
yields a dual version of a weighted form of Kirchhoff’s Matrix-Tree Theorem. See 
[ABKS14] for details. 

Part 2. Advanced Topics 

We now turn to the more advanced topics of nonarchimedean analysis, tropical 
moduli spaces, and metrized complexes. Each of these topics plays an important 
role in tropical Brill-Noether theory, and we would be remiss not to mention them 
here. We note, however, that most of the applications we discuss in Part do not 
require these techniques, and the casual reader may wish to skip this part on the 
first pass. 


6. Berkovich Analytic Theory 

Rather than considering a curve over a discretely valued field and then exam¬ 
ining its behavior under base change, we could instead start with a curve over an 
algebraically closed field and directly associate a metric graph to it. We do this 
by making use of Berkovich’s theory of analytic spaces. In addition to being a 
convenient bookkeeping device for changes in dual graphs and specialization maps 
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under field extensions, Berkovich’s theory also allows for clean formulations of some 
essential results in the theory of tropical linear series, such as the Slope Formula 
(Theorem 6.4 below). The theory also furnishes a wealth of powerful tools for 
understanding the relationship between algebraic curves and their tropicalizations. 


6.1. A quick introduction to Berkovich spaces. We let A be a field which is 
complete with respect to a non-Archimedean valuation 

val : A* ^ K. 

We let A C A be the valuation ring, k the residue field, and 1-1= exp(—val) the 
corresponding norm on A. 

A multiplicative seminorm on a nonzero ring A is a function | • | : A —> K such 
that for all x,y £ A we have |0| = 0, |1| = 1, \xy\ = \x\ ■ \y\, and |a; -I- y| < | 2 :| -b |i/|. 
A multiplicative seminorm is non-Archimedean if |a; -b y| < max{|a:|, |y|} for all 
x^y S A, and is a norm if |a:| = 0 implies a; = 0. If L is a field, a function 
I • I : L —)■ M is a non-Archimedean norm if and only if — log | • | : L —>■ K U {cxd} is a 
valuation in the sense of Krull. 

If A = Spec (A) is an affine scheme over A, we define its Berkovich analytification 
to be the set of non-Archimedean multiplicative seminorms on the A-algebra 
A extending the given absolute value on A, endowed with the weakest topology 
such that the map A“ —R defined by | • ja, i—>■ j/ja, is continuous for all / S A. One 
can globalize this construction to give a Berkovich analytification of an arbitrary 
scheme of finite type over A. As we have defined it, the Berkovich analytification is 
merely a topological space, but it can be equipped with a structure similar to that 
of a locally ringed space and one can view A’^" as an object in a larger category 
of (not necessarily algebraizable) Berkovich analytic spaces. The space A“ is 
locally compact and locally path-connected. It is Hausdorff if and only if A is 
separated, compact if and only if A is proper, and path-connected if and only 
if A is connected. We refer the reader to [BerhOl ICon08| for more background 
information on Berkovich spaces in general, and [BakOSal IBPB,13j for more details 
in the special case of curves. 

There is an alternate perspective on Berkovich spaces which is often useful and 
highlights the close analogy with schemes. If A is a field, points of an affine A- 
scheme Spec (A) can be identified with equivalence classes of pairs (L, (j)) where L 
is a field extension of A, </> : A —>■ L is a A-algebra homomorphism, and two pairs 
(Li,0i) and {L 2 , 4 > 2 ) are equivalent if there are embeddings of Li and L 2 into a 
common overfield L' and a homomorphism (j)' : A ^ L' such that the composition 
(j)i : A —>• Li —L is (/)'. Indeed, to a pair (L, (j)) one can associate the prime ideal 
ker((}()) of A, and to a prime ideal p of A one can associate the pair (A(p), ^) where 
A(p) is the fraction field of A/p and <() : A —>■ A(p) is the canonical map. 

Similarly, if A is a complete valued field, points of Spec (A)“ can be identified 
with equivalence classes of pairs (L, (p), where L is a complete valued field extension 
of A and cp : A —> L is a A-algebra homomorphism. The equivalence relation is 
as before, except that L' should be complete and extend the valuation on the Li. 
Indeed, to a pair (L, </) one can associate the multiplicative seminorm a 1 —|</(a)| 
on A, and to a multiplicative seminorm | • \x one can associate the pair ( 1 -L{x),(j)) 
where 'H{x) is the completion of the fraction field of A/ker(| • ja,) and p : A —>■ 'H(x) 
is the canonical map. 
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Wt will assume for the rest of this section that K is algebraically closed and 
non-trivially valued. This ensures, for example, that the set X{K) is dense in 

If X/K is an irreducible variety, there is a dense subset of consisting of 
the set Valjf of norm.0 on the function held K{X) that extend the given norm on 
K. Within the set Valx, there is a distinguished class of norms corresponding to 
divisorial valuations. By dehnition, a valuation v on K{X) is divisorial if there 
is an ii-model X for X and an irreducible component Z of the special hber of X 
such that v{f) is equal to the order of vanishing of / along Z. The set of divisorial 
points is known to be dense in 

Remark 6.1. In this survey we have intentionally avoided the traditional perspec¬ 
tive of tropical geometry, in which one considers subvarieties of the torus 
and the tropicalization is simply the image of coordinatewise valuation. We refer 
the reader to |MS09| for a detailed account of this viewpoint on tropical geometry. 
The Berkovich analytihcation can be thought of as a sort of intrinsic tropicalization 
- one that does not depend on a choice of coordinates. This is reinforced by the 
result that the Berkovich analytihcation is the inverse limit of all tropicalizations 
|Pay09ilF(TPT2] . 

6.2. Berkovich curves and their skeleta. If C/K is a complete nonsingular 
curve, the underlying set of the Berkovich analytic space C'®'" consists of the points 
of C{K) together with the set Vale. We write 

valj, : K{C)* M 

for the valuation corresponding to a point y G Vale = \ C(K). The points in 

C{K) are called type-1 points, and the remaining points of are classihed into 
three more types. We will not dehne points of type 3 or 4 in this survey article; see, 
e.g., [BPR lll §3.5] for a dehnition. Note, however, that every point of C™ becomes 
a type -1 point after base-changing to a suitably large complete non-Archimedean 
held extension LfK. 

If the residue held of K{C) with respect to val^ has transcendence degree 1 over 
K, then y is called a type-2 point. These are exactly the points corresponding to 
divisorial valuations. Because it has transcendence degree 1 over k, this residue held 
corresponds to a unique smooth projective curve over k, which we denote Cy. A 
tangent direction at y is an equivalence class of continuous injections 7 : [ 0 , 1 ] -G- 
sending 0 to y, where 7 ~ 7 ' if 7 ([ 0 ,1]) fl 7 '([ 0 , Ij) A {y}. Closed points of Cy are 
in one-to-one correspondence with tangent directions at y in C™. 

There is natural metric on the set Vale which is described in detail in |BPR131 
§5.3]. This metric induces a topology that is much hner than the subspace topology 
on Vale C (7“, and with respect to this metric, Vale is locally an K-tre^with 
branching precisely at the type-2 points. The type-1 points should be thought of 
as inhnitely far away from every point of Vale- 

The local K-tree structure arises in the following way. If C is an i?-model for 
C and Z is a reduced and irreducible irreducible component of the special hber of 
C, then Z corresponds to a type-2 point yz of C. Blowing up a nonsingular closed 

^Note that there is a one-to-one correspondence between norms on K(X) and valuations on 
K{X), hence the terminology Valx- It is often convenient to work with {semi-)valuations rather 
than (semi-)norms. 

®See IBRIOI Appendix B] for an introduction to the theory of R-trees. For our purposes, what 
is most important about R-trees is that there is a unique path between any two points. 
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point of Z (with respect to some choice of a uniformizer vj € rrii^) gives a new point 
yz' of (7“ corresponding to the exceptional divisor Z' of the blowup. We can then 
blow up a nonsingular closed point on the exceptional divisor Z' to obtain a new 
point of and so forth. The resulting constellation of points obtained by all 
such sequences of blowups, and varying over all possible choices of w, is an K-tree 
Tz rooted at yz-, as pictured in Figure [T0| The distance between the points yz and 
yz' is val(iA7). 

A semistable vertex set is a finite set of type-2 points whose complement is a 
disjoint union of finitely many open annuli and infinitely many open balls. There is 
a one-to-one correspondence between semistable vertex sets and semistable models 
of C. More specifically, the normalized components of the central fiber of this 
semistable model are precisely the curves Cy for y in the semistable vertex set, 
and the preimages of the nodes under specialization are the annuli. The annulus 
corresponding to a node where Cy meets Cyi contains a unique open segment with 
endpoints y and y', and its length (with respect to the natural metric on Vale) is 
the logarithmic modulus of the annulus. The union of these open segments together 
with the semistable vertex set is a closed connected metric graph T contained in 
C™, called the skeleton of the semistable model C. If C has genus at least 2, then 
there is a unique minimal semistable vertex set in and a corresponding minimal 
skeleton. 

Fix a semistable model C of C and a corresponding skeleton F = Fc. Each 
connected component of \ F has a unique boundary point in F, and there is a 
canonical retraction to the skeleton 

T : ^ F 

taking a connected component of \ F to its boundary point. There is a natural 
homeomorphism of topological spaces C“ = hm Fc, where the inverse limit is taken 
over all semistable models C (cf. |BPR13[ Theorem 5.2]). 

Example 6.2. Figure [T0| depicts the Berkovich analytification of an elliptic curve 
E!K with non-integral j-invariant Je- In this case, the skeleton F associated to a 
minimal proper semistable model of R is isometric to a circle with circumference 
— val(j£;). There are an infinite number of infinitely-branched K-trees emanating 
from the circle at each type-2 point of the skeleton. The retraction map takes a 
point X € E^’^ to the endpoint in F of the unique path from x to F. The points of 
E{K) lie “out at infinity” in the picture: they are ends of the K-trees. 



Figure 10. The skeleton of an elliptic curve with non-integral j-invariant. 
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6.3. Tropicalization of divisors and functions on curves. Restricting the 
retraction map r to C{K) and extending linearly gives the tropicalization map on 
divisors 

Trop : Div(C') ^ Div(r). 

If Kq is a discretely valued subfield of K over which C is defined and has 
semistable reduction, and if I? is a divisor on C whose support consists of Kq- 
rational points, then the divisor mdeg(ZI) on G (identified with a divisor on F 
via the natural inclusion) coincides with the tropicalization Trop(ZI) defined via 
retraction to the skeleton. 


Example 6.3. Returning to Example ] 3. 1[ in which the metric graph F is a closed 
line segment of length 1 , by considering the divisor cut out by ?/“ = for 

positive integers a > b we see that a divisor on can tropicalize to any rational 
point on F. 

Given a rational function / G K{C)*, we write trop(/) for the real valued func¬ 
tion on the skeleton F given by y i-A- valy(/). The function trop(/) is piecewise 
linear with integer slopes, and thus we obtain a map 

trop ; K{Cy -G PL(F). 

Moreover, this map respects linear equivalence of divisors, in the sense that if 
D ^ D' on C then trop(II) ~ trop(II') on F. In particular, the tropicalization map 
on divisors descends to a natural map on Picard groups 

Trop : Pic(C) ^ Pic(F). 

One can refine this observation as follows. Let x be a type-2 point in C®'*'. 
Given a nonzero rational function / on (7, one can define its normalized reduction 
fx with respect to x as follows. Choose c S K* such that |/|a; = |c|. Define 
fx G k{Cx)* to be the image of c“^/ in the residue field of K{C) with respect to 
vaR, which by definition is isomorphic to k{Cx)- Although fx is only well-defined up 
to multiplication by an element of At*, its divisor div(/a;) is completely well-defined. 
We define the normalized reduction of the zero function to be zero. 

Given an (r -I- l)-dimensional iF-vector space H C K{C), its reduction Hx = 
{fx I / € H} is an (r-|- l)-dimensional vector space over k. Given / in the function 
field of Cx and a closed point v of Cx, we let s‘'{f) := ordjy)/) be the order of 
vanishing of f ai v. If / = fx for / G K{C)*, then s'^(/) is equal to the slope of 
trop(/) in the tangent direction at x corresponding to v. This is a consequence 
of the nonarchimedean Poincare-Lelong formula, due to Thuiller |Thu05| . Using 
this observation, one deduces the following important result (cf. [BPR,131 Theorem 
5.15]): 

Theorem 6.4 (Slope Formula). For any nonzero rational function f G K(C), 

Trop(div(/)) = div(trop(/)). 


6.4. Skeletons of higher-dimensional Berkovich spaces. The construction of 
the skeleton of a semistable model of a curve given in (6.2 can be generalized 
in various ways to higher dimensions. For brevity, we mention just three such 
generalizations. In what follows, X will denote a proper variety of dimension n 
over K. 


1. Semistable models. Suppose A is a strictly semistable model of X over R. 
Then the geometric realization of the dual complex A (A) of the special fiber embeds 
naturally in the Berkovich analytic space X^'^^ and as in the case of curves there is 
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a strong deformation retraction of onto A(A’). These facts are special cases of 
results due to Berkovich; see |Nicll] for a lucid explanation of the constructions in 
the special case of strictly semistable models, and [CRWldj for a generalization to 
“extended skeleta”. 

2. Toroidal embeddings. A toroidal embedding is, roughly speaking, something 
which looks etale-locally like a toric variety together with its dense big open torus. 
When K is trivially valued, Thuillier [Th 

u 07] associates a skeleton E(A) of U 
and an extended skeleton E(A) of A to any toroidal embedding U C X (see also 
[ACP12| 1. As in the case of semistable models, the skeleton S(A) embeds naturally 
into A“ and there is a strong deformation retract A“ —5](A). 

3. Abelian varieties. If A/A is an elliptic curve with non-integral j-invariant, 
the skeleton associated to a minimal proper semistable model of R can also be 
constructed using Tate’s non-Archimedean uniformization theory. In this case, 
the skeleton of is the quotient of the skeleton of Gm (which is isomorphic 
to K and consists of the unique path from 0 to oo in (P^)“) by the map x i—>■ 
X — va,\{jE). Using Mumford’s higher-dimensional generalization of Tate’s theory 
[Mum72| . one can define a skeleton associated to any totally degenerate abelian 
variety A; it is a real torus of dimension dim(A). This can be generalized further 
using Raynaud’s uniformization theory to define a canonical notion of skeleton for 
an arbitrary abelian variety A/K (see e.g. |GublO) l. If A is principally polarized, 
there is an induced tropical principal polarization on the skeleton of A, see [BR,131 
§3.7] for a definition. It is shown in |BR13j that the skeleton of the Jacobian of a 
curve C is isomorphic to the Jacobian of the skeleton as principally polarized real 
tori: 

Theorem 6.5 1 |BR,13] 1. Let C be a curve over an algebraically closed field, com¬ 
plete with respect to a nontrivial valuation, such that the minimal skeleton of the 
Berkovich analytic space C™ is isometric to T. Then there is a canonical isomor¬ 
phism of principally polarized real tori Jac(r) = E(Jac(C)“) making the following 
diagram commute. 


can -A4 Jac(C)an 

r-^ Jac(r)^^^Jac(C)an). 


Remark 6.6. Theorem 6.5 has the following interpretation in terms of tropical 
moduli spaces, which we discuss in greater detail in 0 There is a map 


trop : Mg A/*™P 


from the moduli space of genus g >2 curves to the moduli space of tropical curves 
of genus g which takes a curve C to its minimal skeleton, considered as a vertex- 
weighted metric graph. There is also a map (of sets, for example) 


trop : A, ^ A‘™P 


from the moduli space of principally polarized abelian varieties of dimension g to 
the moduli space of “principally polarized tropical abelian varieties” of dimension 
g, taking an abelian variety to its skeleton in the sense of Berkovich. Finally, there 
are Torelli maps Mg —>■ Ag (resp. M‘"'°p —>■ A])’'°p) which take a curve (resp. metric 
graph) to its Jacobian [BMVllj . Theorem |6.5| implies that the following square 
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commutes: 

Mg M*™? 




trop 




This is also proved, with slightly different hypotheses, in |Vivl3l Theorem A], 


7. Moduli Spaces 


7.1. Moduli of tropical curves. The moduli space of tropical curves has 

been constructed by numerous authors [GKMOQl IKozOQl |Capll[ IACP12j . In this 
section, we give a brief description of this object, with an emphasis on applications 
to classical algebraic geometry. 


Given a finite vertex-weighted graph G = (G, w) in the sense of [ 4.4 the set of 
all vertex-weighted metric graphs (T, ui) with underlying finite graph G is naturally 
identified with 


with the Euclidean topology. If G' is obtained from G by contracting an edge, then 
we may think of a metric graph in Mq°p as a limit of graphs in in which 

the length of the given edge approaches zero. Similarly, if G' is obtained from v by 
contracting a cycle to a vertex v and augmenting the weight of v by one, we may 
think of a metric graph in as a limit of graphs in . In this way, we may 

construct the moduli space of tropical curves 


:= y M^™P, 

where the union is over all vertex-weighted graphs G of genus g, and the 

topology is induced by gluing Mq°p to the boundary of Mq°p whenever G' is a 
contraction of G in one of the two senses above. 


We note that the moduli space Mg''°P is not compact, since edge lengths in a 
metric graph must be finite and thus there is no limit if we let some edge length tend 
to infinity. There exists a compactification M^g°^^ known as the moduli space of 
extended tropical curves, which parameterizes vertex-weighted metric graphs with 
possibly infinite edges; we refer to [AGP12j for details. 

Let Mg be the (coarse) moduli space of genus g curves and Mg its Deligne- 
Mumford compactification, considered as varieties over C endowed with the trivial 
valuation. Points of can be identified with equivalence classes of points of 
Mg{L), where L is a complete non-archimedean field extension of C (with possibly 
non-trivial valuation). There is a natural map Trop : —>■ Mg™'^ which on 

the level of L-points takes a smooth proper genus g curve G/L to the minimal 
skeleton of its Berkovich analytification G*^". This map extends naturally to a map 

^T-Fcin ^TT^rtrOP 

Trop : Mg —>• Mg . 

Let Ji{Mg) (resp. Ji{Mg)) denote the skeleton, in the sense of Thuillier, of 
(resp. Afg") with respect to the natural toroidal structure coming from the 
boundary strata of Mg \ Mg. According to the main result of [AGP12| . there is a 
very close connection between the moduli space of tropical curves Mg™'^ and the 
Thuillier skeleton Tj{Mg): 


®A vertex-weighted finite graph (G, cu) is called stable if every vertex of weight zero has valence 
at least 3. 
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Theorem 7.1 f |ACPl^ h There is a canonical homeomorphisri^^ 

$ : S(M“) ^ 

which extends uniquely to a map 
of compactifications in such a way that 


M„ 


As(Mn 



■!> 


g 


commutes, where P : Mg —> Yi{Mg ) is the canonical deformation retraction. 

It follows from Theorem 7.1 that the map Trop : is continuous, 

proper, and surjective. Froin this, one easily deduces: 


Corollary 7.2. Let K be a complete and algebraically closed non-Archimedean field 
with value group M, and let T be a stable metric graph of genus at least 2. Then 
there exists a curve C over K such that the minimal skeleton of the Berkovich 
analytic space is isometric to F. 


Remark 7.3. A more direct proof of Corollary 7.2 which in fact proves a stronger 
statement replacing F with an arbitrary metrized complex of curves, and the field 
K with any complete and algebraically closed non-Archimedean field whose value 
group contains all edge lengths in some model for F, can be found in Theorem 
3.24 of |ABBR14a| . The proof uses formal and rigid geometry. A variant of Corol¬ 
lary for discretely valued fields, proved using deformation theory, can be found 
in Appendix B of [Bak08b| . 


Remark 7.4. Let i? be a complete DVR with field of fractions K and infinite 
residue field k. The argument in Appendix B of |Bakn 8 b| shows that for any finite 
connected graph G, there exists a regular, proper, flat curve C over R whose generic 
fiber is smooth and whose special fiber is a maximally degenerate semistable curve 
with dual graph G. One should note the assumption here that k has infinite residue 
field. In the case where the residue field is finite - for example, when K = Qp - 
the question of which graphs arise in this way remains an open problem. The 
significance of this problem is its relation to the rational points of the moduli space 
of curves. For example, the existence of Brill-Noether general curves defined over 
Q for large 5 is a well-known open question. Lang’s Conjecture predicts that, for 
large g, such curves should be contained in a proper closed subset of the moduli 
space of curves. One suggested candidate for this closed subset is the stable base 
locus of the canonical bundle, which is known to contain only Brill-Noether special 
curves. 


7.2. Brill-Noether rank. The motivating problem of Brill-Noether theory is to 
describe the variety (G) parameterizing divisors of a given degree and rank on a 
curve G. A first step in such a description should be to compute numerical invariants 
of IFJ(C), such as its dimension. Our goal is to use the combinatorics of the dual 
graph F to describe Combining this combinatorial description with the 


^*^This homeomorphism is in fact an isomorphism of “generalized cone complexes with integral 
structure” in the sense of |ACP12| . 
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Figure 11. The metric graph F from [LPP12] . 


Specialization Theorem, we can then hope to understand the Brill-Noether locus 
of our original curve. One might be tempted to think that the tropical analogue of 
dim (C) should be dim (P), but as in the case of linear series, the dimension is 
not a well-behaved tropical invariant. We note one example of such poor behavior. 

Example 7.5. In |LPP12l Theorem 1.1], it is shown that the function that takes 
a metric graph T to dimlFJ(r) is not upper semicontinuous on M^^p. To see this, 
the authors construct the following example. Let T be the loop of loops of genus 
4 depicted in Figure El with edges of length £i < £2 < ^3 as pictured. Suppose 
that £i + i 2 > £ 3 - Then dimW 3 ^(r) = 1. If, however, we consider the limiting 
metric graph Pq as £i ,£2 and £3 approach zero, then on this graph the only divisor 
of degree 3 and rank 1 is the sum of the three vertices, hence dimW 3 ^(ro) = 0. 

The solution to this problem has a very similar flavor to the definition of rank 
recorded in Definition |4.2[ Specifically, given a curve C, consider the incidence 
correspondence 

‘J’ = {(Pii • ■ ■ ^Pd, D) G X WJi{C) \ Pi + ■ ■ ■ + Pd |^|}- 

The forgetful map to IF^(C') has fibers of dimension r, so dimd> = r + dimW^{C), 
and hence the image of <i> in has the same dimension. This suggests the following 
surrogate for the dimension of (C). 

Definition 7.6. Let T be a metric graph, and suppose that IFJ(r) is nonempty. 
The Brill-Noether rank u'^(r) is the largest integer k such that, for every effective 
divisor E of degree r -\- k, there exists a divisor D G Wf{T) such that \D — E\ 0. 

Example 7.7. Note that, in the previous example, although dimW 3 ^(r) = 1, the 
Brill-Noether rank iy|(r) = 0. To see this, it suffices to find a pair of points such 
that no divisor of degree 3 and rank 1 passes through both points simultaneously. 
Indeed, it is shown in |LPP12[ Theorem 1.9] that no divisor of rank 1 and degree 3 
contains V 3 + W 3 . 

The Brill-Noether rank is much better behaved than the dimension of the Brill- 
Noether locus; for example (cf. |LPP121 Theorem 1.6] and [Lenl21 Theorem 5.4]): 

Theorem 7.8. The Brill-Noether rank is upper semicontinuous on the moduli space 
of tropical curves. 
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The Brill-Noether rank also satisfies the following analogue of the Specialization 
Theorem (cf. |LPP121 Theorem 1.7] and [Lenl21 Theorem 5.7]): 

Theorem 7.9. If C is a curve over an algebraically closed field K with nontrivial 
valuation, and the skeleton of the Berkovich analytic space (7“ is isometric to P, 
then 

dimlTJ(C) < n;5(r). 

We note the following generalization of Theorem |4.6[ 

Corollary 7.10. Let T be a metric graph of genus g. Then u'^(r) > p := — (r + 

l){g-d + r). 

Proof. The general theory of determinantal varieties shows that, if ITJ (C) is nonempty, 
then its dimension is at least p. The result then follows from |Kem711 IKL74) and 
Theorem 17.91 □ 

Remark 7.11. It is unknown whether WJ(r) must have local dimension at least p. 
Note, however, that this must hold in a neighborhood of a divisor D G Trop W^{C). 
Hence, if W^iT) has smaller than the expected local dimension in a neighborhood 
of some divisor D, then D does not lift to a divisor of rank r on a curve C having 
P as its tropicalization. 

8. Metrized Complexes of Curves and Limit Linear Series 

In this section we describe the work of Amini and Baker |AB12| on the Riemann- 
Roch and Specialization Theorems for divisors on metrized complexes of curves, 
along with applications to the theory of limit linear series. 

8.1. Metrized complexes of curves. Metrized complexes of curves can be thought 
of, loosely, as objects which interpolate between classical and tropical algebraic ge¬ 
ometry. More precisely, a metrized complex of algebraic curves over an algebraically 
closed field n is a finite metric graph P together with a fixed model G and a collec¬ 
tion of marked complete nonsingular algebraic curves Gy over k, one for each vertex 
V of G; the set Ay of marked points on Gy is in bijection with the edges of G inci¬ 
dent to V. A metrized complex over C can be visualized as a collection of compact 
Riemann surfaces connected together via real line segments, as in Figure [I^ 



The geometric realization j£j of a metrized complex of curves £ is defined as the 
topological space given by the union of the edges of G and the collection of curves 
Cy, with each endpoint v of an edge e identified with the corresponding marked 
point Xy (as suggested by Figure [T^. The genus of a metrized complex of curves 
£, denoted g{€), is by definition g(£) = g{T) + J2y^v 9""^ where is the genus of 
Cy and 5 (r) is the first Betti number of F. 
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A divisor on a metrized complex of curves £ is an element T) of the free abelian 
group on |£|. Thus a divisor on £ can be written uniquely as V = X]a; 6 |c| 
where S Z, all but finitely many of the are zero, and the sum is over all 
points of r\y as well as Cy{K) for v €V. The degree of V is defined to be 

A nonzero rational function f on a metrized complex of curves £ is the data of 
a rational function /p € PL(r) and nonzero rational functions /„ on Cy for each 
V G V. We call fr the F-part of f and /„ the Cy-part of f. The divisor of a nonzero 
rational function f on £ is defined to be 

div(f) := ord,c(f)a;, 

a:G|C| 

where ordx(f) is defined as followj^ 

• If a; e r\y, then orda;(f) = orda,(/r), where orda;(/r) is the sum of the 
slopes of /r in all tangent directions emanating from x. 

• Ex G Cy{K)\Ay, then ord,j(f) = oidxifv)- 

• If a: = a;^ G Ay, then ord,j(f) = ord^{fy) + slpg(/r), where slpg(/r) is the 
outgoing slope of /r at v in the direction of e. 

Divisors of the form div(f) are called principal, and the principal divisors form 
a subgroup of Div°(£), the group of divisors of degree zero on £. Two divisors 
in Div(£) are called linearly equivalent if they differ by a principal divisor. Linear 
equivalence of divisors on £ can be understood rather intuitively in terms of “chip¬ 
firing moves” on £. We refer the reader to §1.2 of |ABI2] for details. 

A divisor £ = X]a;G|c| on £ is called effective if a^, > 0 for all x. The rank 
rg of a divisor V G Div(£) is defined to be the largest integer k such that T> — £ is 
linearly equivalent to an effective divisor for all effective divisors £ of degree k on 
£ (so in particular rci'D) > 0 if and only if V is linearly equivalent to an effective 
divisor, and otherwise Te:(T’) = — I). 

The theory of divisors, linear equivalence, and ranks on metrized complexes of 
curves generalizes both the classical theory for algebraic curves and the correspond¬ 
ing theory for metric graphs. The former corresponds to the case where G consists 
of a single vertex v and no edges and C = Cy is an arbitrary smooth curve. The 
latter corresponds to the case where the curves Cy have genus zero for all v G V. 
Since any two points on a curve of genus zero are linearly equivalent, it is easy to 
see that the divisor theories and rank functions on £ and T are essentially the same. 

The canonical divisor on £ is 

K.^Y.^Ky+ Y. 

vGV wGAv 

where Ky is a canonical divisor on Cy. 

The following result generalizes both the classical Riemann-Roch theorem for 
algebraic curves and the Riemann-Roch theorem for metric graphs: 

Riemann-Roch for Metrized Complexes. Let £ be a metrized complex of 
algebraic curves over k. For any divisor V G Div(£), we have 

re(V) - re(/C -V) = deg(V) - g((£) + 1. 

^^Note that our sign convention here for the divisor of a rational function on F, which coincides 
with the one used in |AB12| . is the opposite of the sign convention used in Section |3.2[ which is 
also used in a number of other papers in the subject. This should not cause any confusion, but it 
is good for the reader to be aware of this variability when perusing the literature. 
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As with the tropical Riemann-Roch theorem, the proof of this theorem makes 
use of a suitable notion of reduced divisors for metrized complexes of curves. We 
note that the proof of the Riemann-Roch theorem for metrized complexes uses the 
Riemann-Roch theorem for algebraic curves and does not furnish a new proof of 
that result. 

8.2. Specialization of divisors from curves to metrized complexes. Let K 

be a complete and algebraically closed non-Archimedean field with valuation ring 
R and residue field k, and let C be a smooth proper curve over K. As in ^ there 
is a metrized complex £ canonically associated to any strongly semistable model 
C of C over R. The specialization map Trop defined in Sections and can be 
enhanced in a canonical way to a map from divisors on C to divisors on £. The 
enhanced specialization map, which by abuse of terminology we continue to denote 
by Trop, is obtained by linearly extending a map r : C{K) —> |£|. The map r is 
defined as follows: 

• For P G C{K) reducing to a smooth point red(P) of the special fiber Cq of 
C, t{P) is just the point red(P). 

• For P G C{K) reducing to a singular point, t{P) is the point Trop(P) in 
the relative interior of the corresponding edge of the skeleton F of C. 

The motivation for the definitions of Trop : C{K) —>■ |£| and div(f) come in part 
from the following extension of the Slope Formula (Theorem |6.4[ ): 

Proposition 8.1. Let f be a nonzero rational function on C and let f be the 
corresponding nonzero rational function on £, where /r is the restriction to F of the 
piecewise linear function log |/| on and /„ G niCy) forv G V is the normalized 
reduction of f to Cy (cf. ip . Then 

Trop(div(/)) = div(f). 

In particular, we have Trop(Prin(C')) C Prin(£). 

The Specialization Theorem from §4.2| generalizes to metrized complexes as fol¬ 
lows: 

Specialization Theorem for Metrized Complexes. For all D G Div(C'), we 
have 

rciD) < re{trop{D)). 

Since rir(trop(ZI)) < rr(trop(I?)), the specialization theorem for metrized com¬ 
plexes is a strengthening of the analogous specialization result for metrized graphs. 
In conjunction with a simple combinatorial argument, this theorem also refines the 
Specialization Theorem for vertex-weighted graphs 

A simple consequence of the Riemann-Roch and Specialization Theorems for 
metrized complexes is that for any canonical divisor Kq on C\ the divisor trop(Ar( 7 ) 
belongs to the canonical class on £. Indeed, the Specialization Theorem shows that 
r£ (trop (Arc)) > 5 ~ 1; while Riemann-Roch shows that a divisor of degree 2g — 2 
and rank at least g — 1 must be equivalent to /C. 

There is also a version of specialization in which one has eguality rather than just 
an inequality. One can naturally associate to a rank r divisor D on C a collection 
TL = {Hy}y^v of (r-l-l)-dimensional subspaces of «:(C'„), where Hy is the normalized 
reduction of C{D) to Cy (cf. (|^. If P = {Fy}y^v, where Fy is any N-subspace of 
the function field K{Cy), then for V G Div(£) we define the F-restricted rank of I?, 
denoted r^^jr{'D), to be the largest integer k such that for any effective divisor S of 
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degree k on £, there is a rational function f on £ whose C„-parts /„ belong to Fy 
for all V gV, and such that V — £ + div(f) > 0. 

Theorem 8.2 (Specialization Theorem for Restricted Ranks). With notation as 
above, the H-restrieted rank of the specialization of D is equal to the rank of D, 
i-e., rc,n{trop{D)) = r. 

8.3. Connections with the theory of limit linear series. The theory of linear 
series on metrized complexes of curves has close connections with the Eisenbud- 
Harris theory of limit linear series for strongly semistable curves of compact type, 
and allows one to generalize the basic definitions in the Eisenbud-Harris theory to 
more general semistable curves. The Eisenbud-Harris theory, which they used to 
settle a number of longstanding open problems in the theory of algebraic curves, 
only applies to a rather restricted class of reducible curves, namely those of compact 
type (i.e., nodal curves whose dual graph is a tree). It has been an open problem 
for some time to generalize their theory to more general semistable curves ^ 

Recall that the vanishing sequence of a linear series L = (L, W) at p S C, where 
W C H^{C,L), is the ordered sequence 

0-0 (p) < ••• < a^ip) 

of integers k with the property that there exists some s G W vanishing to order 
exactly k at p. Eor strongly semistable curves of compact type, Eisenbud and Harris 
define a notion of crude limit L on Co, which is the data of a (not necessarily 
complete) degree d and rank r linear series Ly on Cy for each vertex v G V with 
the following property: if two components Cy and Cy of Co meet at a node p, then 
for any 0 < i < r, 

Oi'’{p) + Oyl.ip) > d. 

We can canonically associate to a proper strongly semistable curve Co a metrized 
complex £ of K-curves, called the regularization of Co, by assigning a length of 1 to 
each edge of G. This is the metrized complex associated to any regular smoothing 
£ of Co over any discrete valuation ring R with residue field n. 

Theorem 8.3. Let £ he the metrized complex of curves associated to a strongly 
semistable curve Cq/k of compact type. Then there is a bijective correspondence 
between the following: 

(1) Crude limit g))’s on Co in the sense of Eisenbud and Harris. 

(2) Equivalence classes of pairs {TL,!)), where TL = {Hy}, Hy is an (r + 1)- 
dimensional subspace of niCy) for each v G V, and V is a divisor of degree d 
supported on the vertices of€ with r,f 'n{'D) = r. Here we say that {TL, V) ^ 
{%',£>') if there is a rational function f on € such that D' = Z? + div(f) and 
Hy = Hy ■ fy for all v gV, where fy denotes the Cy-part off. 

Theorem |8.3[ combined with the Riemann-Roch theorem for metrized complexes 
of curves, provides a new proof of the fact, originally established in |EH86j . that 
limit linear series satisfy analogues of the classical theorems of Riemann and Clif¬ 
ford. The point is that rffpifD) < rii{T>) for all V G Div(£), and therefore up¬ 
per bounds on ^^(I?) which follow from Riemann-Roch imply corresponding upper 
bounds on the restricted rank rt^pi {V). 

Motivated by Theorem |8.3[ Amini and Baker propose the following definition. 


^^Brian Osserman |Ossl4| has recently proposed a different framework for doing this. 
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Definition 8.4. Let Cq be a strongly semistable (but not necessarily compact type) 
curve over k with regularization £. A limit gJJ on Cq is an equivalence class of pairs 
{{Hy},!)) as above, where Hy is an (r + \)-dimensional subspace of K{Cy) for each 
V € V, and V is a degree d divisor on £ with rg;-^(1?) = r. 

As partial additional justification for Definition |8.4[ Amini and Baker prove, 
using specialization, that a on the smooth general fiber C of a semistable family 
C gives rise in a natural way to a crude limit gJJ on the central fiber. 

Part 3. Applications 

In this part, we discuss several recent applications of tropical Brill-Noether the¬ 
ory to problems in algebraic and arithmetic geometry. These sections are largely 
independent of each other, so the reader should be able to peruse them according 
to his or her interest. 

9. Applications of Tropical Linear Series to Classical 
Brill-Noether Theory 

Recent years have witnessed several applications of tropical Brill-Noether theory 
to problems in classical algebraic geometry. In this section, we survey the major 
recent developments in the field. 

9.1. The Brill-Noether Theorem. The Brill-Noether Theorem predicts the di¬ 
mension of the space W^{C) parameterizing divisor classes (or, equivalently, com¬ 
plete linear series) of a given degree and rank on a general curve C. 

Brill-Noether Theorem 1 |CH80) 1. Let C be a general curve of genus g over 
C. Then IT^(C') has pure dimension p{g,r,d) = g — {r + !)((? — d + r), if this is 
nonnegative, and is empty otherwise. 

The original proof of the Brill-Noether Theorem, due to Griffiths and Harris, 
involves a subtle degeneration argument |GH80| . The later development of limit 
linear series by Eisenbud and Harris led to a simpler proof of this theorem |EH831 
IEH86] . The literature contains several other proofs, some of which work in any 
characteristic. One that is often referenced is due to Lazarsfeld, because rather 
than using degenerations, Lazarsfeld’s argument involves vector bundles on K3 
surfaces |Laz86| . 

The first significant application of tropical Brill-Noether theory was the new 
proof of the Brill-Noether Theorem by Gools, Draisma, Payne and Robeva |GDPR12] . 
which successfully realized the program laid out in [Bak08b| . fn [GDPRl^ , the au¬ 
thors consider the family of graphs pictured in Figure [TSl colloquially known as the 
chain of loopsj^ The edge lengths are further assumed to be generic, which in this 
case means that, if £i,mi are the lengths of the bottom and top edges of the ith 
loop, then lifmi is not equal to the ratio of two positive integers whose sum is less 
than or equal to 2g — 2. 

Using Theorem |4.6| as the only input from algebraic geometry, the authors of 
[GDPRl^ employ an intricate combinatorial argument to prove the following: 

fact, they consider the graph in which the lengths of the bridge edges between the loops 
are all zero. There is, however, a natural rank-preserving isomorphism between the Jacobian 
of a metric graph with a bridge and the Jacobian of the graph in which that bridge has been 
contracted, so their argument works equally well in this case. We consider the graph with bridges 
because of its use in [jPl4| and m- 
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Figure 14. A decomposition of F. 


Theorem 9.1 ( |CDPR12) i. Let C be a smooth projective curve of genus g over a 
discretely valued field with a regular, strongly semistable model whose special fiber 
is a generic chain of loops F. Then dim VFJ(C) = p{g,r,d) if this number is non¬ 
negative, and Wjj{C) = 0 otherwise. 


We note that such a curve C exists by Corollary|7.2| The BriU-Noether Theorem 


(over an arbitrary algebraically closed field) then follows from Theorem 9.1 using 
the theory of Brill-Noether rank discussed in j]7.2| 


In fact, |CDPR12] proves more. Theorem 4.6 of |CDPR12] completely describes 
(F), explicitly classifying all divisors of given degree and rank on a generic chain 
of loops. Indeed, it is shown that IFJ(F) is a union of p-dimensional tori. The set 
of tori is in bijection with so-called “lingering lattice paths”, which in turn are in 
bijection with standard Young tableaux on a rectangle with r -|- 1 columns and 
g — d r rows containing the numbers From this, one can compute the 

number of tori to be 

if p > 0 , and 0 if p < 0 . 


We briefly discuss the argument here. Given an effective divisor D, we may 
assume that D is ui-reduced. The divisor D then has some number di of chips at 
Vi , and by Dhar’s burning algorithm D has at most 1 chip on each of the half-open 
loops 7 fc pictured in Figure [M} and no chips on the half-open bridges br^. 


The associated lingering lattice path is a sequence of vectors Pi S Z”, starting at 
Pi = {di,di — 1,..., di — r -I- 1), with the ith step given by 


(- 1 ,- 1 ,...,-!) 

e,- 


Pi+i -pi= < 


if D has no chip on 7 ^ 
if D has a chip on 7 ^, the distance from Vi 
to this chip is precisely (jpfij) + l)mi+i, 
and both pi and pi + Cj are in W 
otherwise 


Here, the distance from Vi is in the counterclockwise direction. Since the chip lies on 
a circle of circumference mi ii, this distance should be understood to be modulo 
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{rrii + li). The symbols cq, ... e^-i represent the standard basis vectors in 1/ and 
yy is the open Weyl chamber 

W = {y & Z’'|j/o > yi> ■■■ > yr-i > 0}. 


The steps where Pi+i = Pi are known as lingering steps. The basic idea of the 

9} is 


5.7 


the set {vi,V 2 , ■ ■ ■,' 


'g, I 


lingering lattice path is as follows. By Theorem 
rank-determining. Hence, if D fails to have rank r, there is an effective divisor E 
of degree r, supported on these vertices, such that \D — E\ = 0. Starting with 
the fi-reduced divisor D, we move chips to the right and record the n^-degree of 
the equivalent iii-reduced divisor. The number Pi{j) is then the minimum, over 
all effective divisors E of degree j supported at vi,... ,Vi, of the Uj-degree of the 
Ui-reduced divisor equivalent to D — E. From this it follows that, when D has rank 
at least r, we must have Pi{j) > r — j, so the corresponding lingering lattice path 
must lie in the open Weyl chamber W. 

The corresponding tableau is constructed by placing the moves in the direction 
Ci in the ith column of the rectangle, and the moves in the direction (— 1 ,..., — 1 ) in 
the last column. If the fcth step is lingering, then the integer k does not appear in the 
tableau. Given this description, we see that each tableau determines the existence 
and position of the chip on the half-open loop 7 ^ if and only if the integer k appears 
in the tableau. Otherwise, the chip on the fcth loop is allowed to move freely. The 
number of chips that are allowed to move freely is therefore p = g — {r + l)[g — d-\-r). 
Indeed, we see that not only is the Brill-Noether rank ^^(r) equal to p, but in fact 
dimlT^(r) = p as well. Theorem 
Brill-Noether rank. Theorem 17.91 


9.1 


then follows from the specialization result for 


9.2. The Gieseker-Petri Theorem. Assume that p{g,r,d) > 0. The variety 
IT^(C') is singular along Blowing up along this subvariety yields the 

variety G^{C) parameterizing (not necessarily complete) linear series of degree d 
and rank r on G. A natural generalization of the Brill-Noether Theorem is the 
following: 

Gieseker-Petri Theorem (' [Gie82| l. Let G be a general curve of genus g. If 
p{g,r,d) > 0, then Gd(C) is smooth of dimension p{g,r,d). 

It is a standard result, following [ACGH8^ §IV.4], that the Zariski cotangent 
space to Gd{C) at a point corresponding to a complete linear series £{D) is naturally 
isomorphic to the cokernel of the adjoint multiplication map 

PD : CiD) 0 C{Kc -D)^ C{Kc). 

Thus the cotangent space has dimension p{g,r,d) + dimkerpu, and in particular, 
Gd(C) is smooth of dimension p(g,r,d) at such a point if and only if the multipli¬ 
cation map pd is injective. More generally, if P G G^{C) corresponds to a possibly 
incomplete linear series W C C{D), then G^iC) is smooth of dimension p{g,r,d) 
at P if and only if the multiplication map W 0 C{Kc — D) ^ P{Kc) is injective. 
One deduces that the Gieseker-Petri Theorem is equivalent to the assertion that if 
G is a general curve of genus g, then pu is injective for all divisors D on G. 

A recent application of tropical Brill-Noether theory is the following result |,IP14) , 
which yields a new proof of the Gieseker-Petri Theorem: 

Theorem 9.2 (' [,IP14] 1. Let C be a smooth projeetive eurve of genus g over a 
discretely valued field with a regular, strongly semistahle model whose special fiber 
is a generic chain of loops T. Then the multiplication map 

PD : C{D) ® L{Kc -D)^ C{Kc) 












DEGENERATIONS OF LINEAR SERIES FROM THE TROPICAL POINT OF VIEW 37 


is injective for all divisors D on C. 


The argument has much in common with the tropical proof of the Brill-Noether 
Theorem, using the same metric graph with the same genericity conditions on edge 
lengths. The new ingredient is the idea of tropical independence, as defined in j ]5.3| 
Given a divisor D G WJ (C) , the goal is to find functions 

/o,..., /r G trop(/:(i:))) 

go,---, gg-d+r-i G trop(£(Kc - D)) 
such that {fi gj}ij is tropically independent. 

There is a dense open subset of ITJ (T) consisting of divisors D with the following 
property: given an integer 0 < i < r, there exists a unique divisor Di ^ D such 
that 

Di — iwg — (r — i)vi > 0 . 

These are the divisors referred to as vertex-avoiding in jCJP14] . 

We first describe the proof of Theorem |9.2| in the case that D is vertex-avoiding. 
If D is the specialization of a divisor V G WJ(C'), and Pi,Pg G C are points 
specializing to vi,Wg, respectively, then there exists a divisor such that 

- ipg - (r - i)pi > 0, 

and, by the uniqueness of 13^, 'Di must specialize to Di. It follows that there is a 
function fi G trop(£(I?)) such that div(/i) = Di — D. 

For this open subset of divisors, the argument then proceeds as follows. By the 
classification in [CDPR12| . the divisor Di fails to have a chip on the fcth loop if 
and only if the integer k appears in the ith column of the corresponding tableau. 
The adjoint divisor E = K-c — D corresponds to the transpose tableau |AMS W 
Theorem 39], so the divisor Di -|- Ej fails to have a chip on the ki\v loop if and only 
if k appears in the {i,j) position of the tableau. Since for each k at most one of 
these divisors fails to have a chip on the fcth loop, we see that if 

e = min{/j -I- Qj -\- bij} 

occurs at least twice at every point of P, then the divisor 

A = div(d) -I- Kt 

must have a chip on the fcth loop for all k. 


To see that this is impossible, let be a point of A in 7 ^,, and let 

D' ^ Pi A - Vpg. 

Then by construction — D' is equivalent to an effective divisor, so by the tropical 
Riemann-Roch Theorem we see that r{D') > 1. On the other hand, Dhar’s burning 
algorithm shows that D' is universally reduced, so by Proposition 5.16 we have 
r{D') = 0, a contradiction. 


It is interesting to note that this obstruction is, at heart, combinatorial. Un¬ 
like the earlier proofs via limit linear series, which arrive at a contradiction by 
constructing a canonical divisor of impossible degree (larger than 2 g — 2 ), this ar¬ 
gument arrives at a contradiction by constructing a canonical divisor of impossible 
shape. 


The major obstacle to extending this argument to the case where D is not vertex¬ 
avoiding is that the containment trop{C{D)) C i?(Trop(ZI)) is often strict. Given 
an arbitrary divisor D G W'J(C) and function / G i?(Trop(T>)), it is difficult to 
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determine whether / is the specialization of a function in C{D). To avoid this issue, 
the authors make use of a patching construction, gluing together tropicalizations 
of different rational functions in a fixed algebraic linear series on different parts 
of the graph, to arrive at a piecewise linear function in R{Ky) that may not be 
in trop(£(i4rc'))- Once this piecewise linear function is constructed, the argument 
proceeds very similarly to the vertex-avoiding case. 

9.3. The Maximal Rank Conjecture. One of the most well-known open prob¬ 
lems in Brill-Noether theory is the Maximal Rank Conjecture, which predicts the 
Hilbert function for sufficiently general embeddings of sufficiently general curves. 
This conjecture is attributed to Noether in [AC831 p. 4], (see [Noe821 §8] and 
|CES25l pp. 172-173] for details) was studied classically by Sever! |Sevl5l §10], 
and popularized by Harris |Har821 p. 79]. 

Maximal Rank Conjecture. Fix nonnegative integers g, r, d, let C be a general 
curve of genus g, and let V C C{D) be a general linear series of rank r and degree 
d on C. Then the multiplication maps 

fXm ■ Sym™H —?> C{mD) 

have maximal rank for all m. That is, each is either injective or surjective. 

While the Maximal Rank Conjecture remains open in general, several important 
cases are known |BE85[ IVoi921 ITib03l IFar09| . For example, it is shown in [BE85| 
that the Maximal Rank Conjecture holds in the non-special range d > g + r. When 
d < g + r, the general linear series of degree d and rank r on a general curve 
is complete, and for this reason, most of the work in the subject focuses on the 
case where V = dl{D). We note that the arguments of |BE85| and [Far09| involve 
degenerations to unions of two curves that meet in more than one point. Since 
such curves are not of compact type, the arguments do not make use of limit linear 
series. 

In m, tropical Brill-Noether theory is used to prove the m = 2 case of the 
Maximal Rank Conjecture. 

Theorem 9.3 ( |JPp . Let C be a smooth projective curve of genus g over a dis- 
eretely valued field with a regular, strongly semistable model whose special fiber is a 
generic chain of loops F. For a given r and d, let D be a general divisor of rank r 
and degree d on C. Then the multiplication map 

P2 ■■ Sym^C{D) C{2D) 

has maximal rank. 

The genericity conditions placed on the edge lengths of F in Theorem |9.3| are 
stricter than those appearing in the tropical proofs of the Brill-Noether and Gieseker- 
Petri Theorems. First, the bridges between the loops are assumed to be much longer 
than the loops themselves, and second, one must assume that certain integer linear 
combinations of the edge lengths do not vanish. 

A simplifying aspect of the Maximal Rank Conjecture is that it concerns a gen¬ 
eral, rather than arbitrary, divisor. It therefore suffices to prove that the maxi¬ 
mal rank condition holds for a single divisor of the given degree and rank on C. 
The main result of [CJP14| is that every divisor on the generic chain of loops is 
the specialization of a divisor of the same rank on C. We are therefore free to 
choose whatever divisor we wish to work with, and in particular we may choose 
one of the vertex-avoiding divisors described in the previous section. Recall that. 
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if D S W^(r) is vertex-avoiding, then we have an explicit set of piecewise linear 
functions fi G R{D) that are tropicalizations of a basis for the linear series on the 
curve C. The goal, in the case where the multiplication map is supposed to be 
injective, is to show that the set {fi + fj}i<j is tropically independent. In the 
surjective case, we must choose a subset of the appropriate size, and then show 
that this subset is tropically independent. 

The basic idea of the argument is as follows. Assume that 

9 = min{/i -|- /, -|- bij} 

occurs at least twice at every point of T, and consider the divisor 

A = div(6») -h 2D. 

To arrive at a contradiction, one studies the degree distribution of the divisor A 
across the loops of T. More precisely, one defines 

4 := deg(A|^J. 

The first step is to show that 6k > 2 for all k. One then identifies intervals [a, b] 
for which this inequality must be strict for at least one k G [a, b]. As one proceeds 
from left to right across the graph, one encounters such intervals sufhciently many 
times to obtain deg A > 2 deg 13, a contradiction. 


10. Lifting Problems for Divisors on Metric Graphs 


In this section we discuss the lifting problem in tropical Brill-Noether theory: 
given a divisor of rank r on a metric graph T, when is it the tropicalization of a 
rank r divisor on a smooth curve C? There are essentially two formulations of this 
problem, one in which the curve C is fixed, and one in which it is not. 

Throughout this section, we let AT be a complete and algebraically closed non- 
trivially valued non-Archimedean field. 


Question 10.1. Given a metric graph T and a divisor D on T, under what condi¬ 
tions do there exist a curve CJK (together with a semistable model R) and a divisor 
of the same rank as D tropicalizing to T and D, respectively? 

Question 10.2. Given a curve C/K (together with a semistable model R) tropi¬ 
calizing to a metric graph T, and given a divisor D on T, under what conditions 
does there exist a divisor on C of the same rank as D tropicalizing to D? 


These are very difficult questions. Even for the earlier theory of limit linear 
series on curves of compact type, the analogous questions remain open. A partial 
answer in that setting is given by the Regeneration Theorem of Eisenbud and Harris 
[EH86| , which says that if the space of limit linear series has local dimension equal 
to the Brill-Noether number p, then the given limit linear series lifts in any one- 
parameter smoothing. At the time of writing, there is no corresponding theorem 
in the tropical setting!^ 


10.1. Specialization of hyperelliptic curves. One of the first results concerning 
lifting of divisors is the classification of vertex-weighted metric graphs that are the 
specialization of a hyperelliptic curve. Recall from { 4.4 that given a curve C jK and 
a semistable model C/R for C, there is a natural way to associate to C a vertex- 
weighted metric graph (r,a;). We call such a pair minimal if there is no vertex v 
with val(u) = 1 and a;(u) = 0. 


^^Amini has apparently made substantial progress in this direction. 
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Figure 15. A hyperelliptic metric graph of genus 3 that is not 
the skeleton of any hyperelliptic curve of genus 3. 

Theorem 10.3 ( |Capl2[rARRR1 4h] l. Let (r, uj) be a minimal vertex-weighted met¬ 
ric graph. There is a smooth projective hyperelliptic curve over a discretely valued 
field with a regular, strongly semistahle model whose special fiber has dual graph F 
if and only if the following conditions hold: 

(HYPl) there exists an involution s on T such that the quotient T/s is a tree and 
s{v) = V for all V GT with uj(v) > 0, and 

(HYP2) for every point u S P, the number of bridge edges adjacent to v is at most 
2ai('c) -\- 2. 

Kawaguchi and Yamaki show moreover that, when P satisfies these conditions, 
there is a smoothing C for which every divisor on P lifts to a divisor of the same 
rank on C |KY14b| . 

We outline the necessity of the conditions above in the special case where a; = 0, 
which is equivalent to requiring that g{C) = ^(P). Note that if C is a hyperelliptic 
curve, then by the Specialization Theorem any divisor of degree 2 and rank 1 on 
C specializes to a divisor D of rank at least 1 on P, and by Tropical Clifford’s 
Theorem D must have rank exactly 1. Now, if P S P is not contained in a bridge, 
then |P| = {P}. On the other hand, if P S P is contained in a bridge, a simple 
analysis reveals that D ^ 2P. In this way we obtain an involution s on F mapping 
each point P to the P-reduced divisor equivalent to D — P. 

To see why (HYP2) holds, note that for each type-2 point u G P, the linear series 
of degree 2 and rank 1 on C specializes to a linear series of degree 2 and rank 1 
on the corresponding curve Cy. Each of the bridges adjacent to v correspond to 
ramification points of this linear series, but such a linear series has only 2g{Cy)-\-2 = 
2 ramification points. 

To see that the conditions (HYPl) and (HYP2) are sufficient requires signifi¬ 
cantly more work. 

Example 10.4. Consider the metric graph P pictured in Figure [Tsl consisting of a 
tree with a loop attached to each leaf, with all edge lengths being arbitrary. Then 
P is hyperelliptic, because any divisor of degree 2 supported on the tree has rank 
1. On the other hand, this graph is not the dual graph of the limit of any family of 
genus 3 hyperelliptic curves, because the vertex of valence 3 in the tree is adjacent 
to more than 2 bridges. 

For metric graphs of higher gonality, the lifting problem is significantly harder. 
In [LM14| . Luo and Manjunath describe an algorithm for smoothability of rank one 
generalized limit linear series on metrized complexes. 

10.2. Lifting divisors on the chain of loops. For some specific families of 
graphs, such as the chain of loops discussed one can show that the lifting 
problem is unobstructed. 
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Theorem 10.5 ([CJPM]). Let CIK he a smooth projective curve of genus g. If the 
dual graph of the central fiber of some regular model of C is isometric to a generic 
chain of loops T of genus g, then every divisor class on F that is rational over the 
value group of K lifts to a divisor class of the same rank on C. 


The general strategy for proving Theorem |10.5| is to study the Brill-Noether loci 
as subschemes 

W'J(C) C Jac(C'). 

Since C is maximally degenerate, the universal cover of Jac(C')*‘" gives a uniformiza- 
tion 

^ Jac(C)“ 


by an algebraic torus T of dimension g. The tropicalization of this torus is the 
universal cover of the skeleton of Jac(C'), which, as discussed in ^is canonically 
identified with the tropical Jacobian of T [BR13) . 


A key tool in the proof of Theorem 10.5 is Rabinoff’s lifting theorem |Rabl2j . 
which can be applied to the analytic preimages in T of algebraic subschemes of 
Jac(C'). This lifting theorem says that isolated points in complete intersections of 
tropicalizations of analytic hypersurfaces lift to points in the analytic intersection 
with appropriate multiplicities. This theorem can be applied to translates of the 
preimage of the theta divisor 0r = W^_ 2 (r), as follows. 


When r is the generic chain of loops, one can use the explicit description of 
VF^(r) from [CDPRl^ to produce explicit translates of 0c whose tropicalizations 
intersect transversally and locally cut out ITJ(r). By intersecting with p additional 
translates of 0c, one obtains an isolated point in a tropical complete intersection, 
to which we may apply Rabinoff’s lifting theorem. This complete intersection is 
typically larger than JF^(r), but the argument shows that the tropicalization map 
from a 0-dimensional slice of {C) to the corresponding slice of VFJ (T) is injective. 
Using again the explicit description of WJ(r), one then shows that the two finite 
sets have the same cardinality, and hence the map is bijective. 


Remark 10.6. As mentioned in the section on the Maximal Rank Conjecture, 
Theorem 10.5 is one of the key ingredients in the proof of Theorem 9.3 (the Maximal 
Rank Conjecture for quadrics). In particular, in order to show that the maximal 
rank condition holds for a generic line bundle of a given degree and rank, it suffices 
to show that it holds for a single line bundle. Since every divisor of a given rank on 
the chain of loops lifts to a line bundle on C of the same rank, one is free to work 
with any divisor of this rank on the chain of loops. 


10.3. Examples of divisors that do not lift. Among the results on lifting di¬ 
visors, there is a plethora of examples of divisors that do not lift. For example, in 
|Copl4b| , Coppens defines a base-point free divisor on a metric graph T to be a 
divisor D such that r{D — p) < r{D) for all p G T. He then shows that the Clifford 
and Riemann-Roch bounds are the only obstructions to the existence of base-point 
free divisors on metric graphs of arbitrary genus. This is in contrast to the case of 
algebraic curves, where for example a curve of genus greater than 6 cannot have a 
base-point free divisor of degree 5 and rank 2. 

Another example of divisors that do not lift comes from the theory of matroids. 

Theorem 10.7 l |Carl5| l. Let M be any rank 3 matroid. Then there exists a graph 
Gm and a rank 2 divisor Dm on Gm such that, for any infinite field k, there are 
a curve G over k{{t)) (together with a semistable model C of C over and a 
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rank 2 divisor on C tropicalizing to Gm o,nd Dm, respectively, if and only if M is 
realizable over k. 

Combining this with the scheme-theoretic analogue of Mnev universality, due to 
Lafforgue one obtains the following. 

Corollary 10.8 l [Carl5) l. Let X be a scheme of finite type over SpecZ. Then 
there exists a graph G and a rank 2 divisor D on G such that, for any infinite field 
k, G and D are the tropicalizations of a curve G/k{{t)) and a rank 2 divisor on G 
if and only if X has a k-point. 

In other words, the obstructions to lifting over a valued field of the form k{{t)) 
are essentially as general as possible. 

Cartwright’s construction is as follows. Recall that a rank 3 simple matroid on 
a finite set E consists of a collection of subsets of E, called flats, such that every 
pair of elements is contained in exactly one flat. (Here we are abusing language, 
using the word flat to refer to refer to the maximal, or rank 2, flats.) The bipartite 
graph Gm is the Levi graph of the matroid M, where the vertices correspond to 
elements and flats, and there is an edge between two vertices if the corresponding 
element is contained in the corresponding flat. The divisor Dm is simply the sum 
of the vertices corresponding to elements of E. A combinatorial argument then 
shows that the rank of Dm is precisely 2. 

If M is realizable over k, then by definition, there exists a configuration of lines 
in where the lines correspond to the elements of E, and the flats correspond 
to points where two or more of the lines intersect. If we blow up the plane at 
the intersection points, the dual graph of the resulting configuration is the Levi 
graph Gm, and the pullback of the hyperplane class specializes to the divisor Dm- 
After some technical deformation arguments, one then sees that the pair {Gm, Dm) 
admits a lifting when M is realizable over k. 

For the converse, one must essentially show that the above construction is the 
only possibility. That is, if C is a regular semistable curve over the dual 

graph of the central fiber is Gm and the divisor Dm is the specialization of a rank 
2 divisor on C, then in fact the image of the central fiber under the corresponding 
linear series must provide a realization of the matroid M in P^. 

11. Bounding the Number of Rational Points on Curves 

By Fallings’ Theorem (nee the Mordell Conjecture), if C is a curve of genus g > 2 
over a number field K then the set G{K) of rational points on G is finite. Shortly 
after Fallings proved this theorem, Vojta published a new proof which furnishes 
an effective upper bound on the number of points in G{K). However, the Vojta 
bound is completely theoretical — to our knowledge no one has ever written down 
the bound explicitly (and the bound is surely quite far from optimal). None of the 
existing proofs of the Mordell Conjecture gives an algorithm — even in theory! — 
to compute the set C{K). And in practice the situation is even worse — it seems 
safe to say that no one has ever used the Fallings or Vojta proofs of the Mordell 
Conjecture to compute C{K) in a single non-trivial example. 

11.1. The Katz Zureick-Brown refinement of Coleman’s bound. One of 

the first significant results in the direction of the Mordell Conjecture was Chabauty’s 
theorem that C{K) is finite provided that the rank of the finitely generated abelian 
group Jac(C)(Ar) is less than g. Much later, Coleman used his theory of p-adic 
integration to give an effective upper bound on G{K) in this situation. Coleman’s 
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bound has the advantage of being sharp in certain cases, and the method of proof 
can be used to compute C{K) in a wide range of concrete examples. For simplicity, 
we state the results in this section for id = Q only, but everything extends with 
minor modifications to curves over a number field K. Coleman’s theorem is as 
follows. 


Theorem 11.1 ([Col85]). Let C he a curve of genus g over Q, and suppose that 
the Mordell-Weil rank r o/Jac(C')(Q) is strictly less than the genus g. Then for 
every prime p > 2g of good reduction for C, we have 


(2) #C(Q) < #C(Fp) + 2g-2. 

Coleman’s theorem was subsequently strengthened in different ways. In |LT02| . 


to primes of bad reduction, replacing C'(Fp) in ([^ by the smooth Fp-points of the 
special fiber of the minimal proper regular model for C over Zp. Stoll replaced 
the quantity 2(7 — 2 in ([^ by 2r when C has good reduction at p, and asked if this 
improvement could be established in the bad reduction case as well. Stoll’s question 
was answered affirmatively by Katz and Zureick-Brown in |KZB13j by supplement¬ 
ing Stoll’s method with results from the theory of linear series on tropical curves: 

Theorem 11.2 (|KZBl3]). Let C be a curve of genus g over Q and suppose that 
the rank r of Jac(C')(Q) is less than g. Then for every prime p > 2r 2, we have 

#C(Q)<#C^“(Fp) + 2r, 


Lorenzini and Tucker (see also McCallum-Poonen |MP12| 1 generalized Theorem 11.1 


where C denotes the minimal proper regular model of C over Zp. 


In order to explain the relevance of linear series on tropical curves to such a result, 
we need to briefly explain the basic ideas underlying the previous work of Coleman 
et. al. Let us first outline a proof of Theorem 11.1 Fix a rational point P G 


(if no such point exists, then the theorem is vacuously true) and let t : C J be 
the corresponding Abel-Jacobi embedding. Coleman’s theory of p-adic integration 
of 1-forms associates to each w G H°{C,Ll^) and Q G C'(Qp) a (definite) p-adic 


integral Jp tv G Qp, obtained by pulling back a corresponding p-adic integral on J 
via the map i. Locally on C, such p-adic integrals can be computed by formally 
integrating a power series expansion fu>{T) for ui with respect to a local parameter 
T on some residue disc U. One can show fairly easily that the p-adic closure J(Q) 
of J(Q) in J(Qp) has dimension at most r as a p-adic manifold. The formalism 
of Coleman’s theory implies that forcing the p-adic integral of a 1-form on J to 
vanish identically on J(Q) imposes at most r linear conditions on H^{J,Llj). The 
functoriality of Coleman integration implies that the Qp-vector space t4hab of all 
UJ G H^{C,LIq) such that fp w = 0 for all Q G C(Q) has dimension at least 


g — r > 0. 


The condition p > 2g implies, by a p-adic analogue of Rolle’s theorem which can 
be proved in an elementary way with Newton polygons, that if fuj{T) has n zeroes 
on U then J fuiiT) dT has at most n + 1 zeroes on U. Using this observation, 
Coleman deduces, by summing over all residue classes, that if a; is a nonzero 1-form 
in H^{C, U)^) vanishing on all of C{Q) then 

#C(Q)< ^ (l+ordgo;), 

QeC'(Fp) 
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where oj denotes the reduction of oj to C. Since the 1-form w on C has a total of 
2 g — 2 zeros counting multiplicity, we have 

ordgW <2g-2, 

QeClFp) 

which yields Coleman’s bound. 

Stoll observed in |Sto06| that one could do better than this by adapting the 
differential u to the point Q rather than using the same differential w for all residue 
classes. Define the Chabauty divisor 

^chah — ^ ^ 

QeC(Fp) 

where n-Q is the minimum over all nonzero w in T4hab of ordgW, and let d be the 
degree of Dchab- Since Dchab and Kq — Dchah are both equivalent to effective 
divisors, Clifford’s inequality (applied to the smooth proper curve C) implies that 

h°iKc - Dchab) -l<^i2g-2 -d). 

On the other hand, the semicontinuity of hP{D) = r{D) -|- 1 under specialization 
shows that /i°(Dchab) > dimT4hab > 5 — t. Combining these inequalities gives 

g-r-l< ]^{2 g-2 -d) 

and thus d < 2r, giving Stoll’s refinement of Coleman’s bound. 

Lorenzini and Tucker |LT02) had shown earlier that one can generalize Coleman’s 
bound to the case of bad reduction as follows. Since points of C(Q) specialize to 
the set C®™(Fp) of smooth Fp-points on the special fiber of C under the reduction 
map, one obtains by an argument similar to the one above the bound 

(3) (i+’^q)- 

QeC=”(Fp) 

where uj denotes the reduction of lu to the unique irreducible component of the spe¬ 
cial fiber of C containing Q. Choosing a nonzero oj € Vctah as in Coleman’s bound, 
the fact that the relative dualizing sheaf for C has degree 2g — 2 gives the Lorenzini- 
Tucker bound. A similar argument was found independently by McCallum and 
Poonen [MP12| . 

We now explain where the subtlety occurs when one tries to combine the bounds 
of Stoll and Lorenzini-Tucker. As above, we define the Chabauty divisor 

.f^chab — ^ ^ 

QGC=“(Fp) 

and we let d be its degree. As in the case where C has good reduction, the goal is 
to show that d < 2r. When C has good reduction, Stoll proves this by combining 
the semicontinuity of hP and Clifford’s inequality. For singular curves, one can 
still define hP of a line bundle and it satisfies the desired semicontinuity theorem. 
However, even when C has semistable reduction, it is well-known that Clifford’s 
inequality does not hold in the form needed here. Katz and Zureick-Brown replace 
the use of Clifford’s inequality in Stoll’s argument by a hybrid between the classical 
Clifford inequality and Clifford’s inequality for linear series on tropical curves. In 
this way, they are able to obtain the desired bound d <2r. 
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We briefly highlight the main steps in the argument, following the reformulation 
in terms of metrized complexes given in |AB12) . 

1. As noted by Katz and Zureick-Brown, if one makes a base change from Qp to 

an extension field over which there is a regular semistable model C for C dominating 
the base change of C, the corresponding Chabauty divisors satisfy — -C^chab- 

We may therefore assume that C is a regular semistable model for C. 

2. Let s = dim Kebab — 1- We can identify Whab with an (s + l)-dimensional 

space W of rational functions on C in the usual way by identifying with 

C{Kc)- The divisor Dchab on C®™ defines in a natural way a divisor V of degree d 
on the metrized complex £ associated to C. We can promote the divisor — T) 
to a limit linear series (ATc — V, {Hy}) by defining Hy to be the reduction of W to 
Cy for each v € V(G). By the definition of I?chab) each element of Hy vanishes to 
order at least tiq at each point Q in supp(I?chab)nC'^. The Specialization Theorem 
for limit linear series on metrized complexes then shows that 

rti{Kir — T)) > s > g — r — 


3. On the other hand, Clifford’s inequality for metrized complexes implies that 
r^Kc-V) < i(2g-2 -d). 

Combining these inequalities gives d < 2r as desired. 


11.2. The uniformity theorems of Katz—Rabinoff Zureick-Brown. Together 
with Rabinoff, Katz and Zureick-Brown have recently used linear series on tropical 
curves to refine another result due to Stoll. In |CHM97j . Caporaso, Harris, and 
Mazur proved that if one assumes the Bombieri-Lang conjecture then there is a 
uniform bound M(g,K) depending only on g and the number field K such that 
|C'(A')| < M{g,K) for every curve C of genus g>2 over K. The Bombieri-Lang 
conjecture, which asserts that the set of rational points on a variety of general type 
over a number field is not Zariski dense, remains wide open, and until recently little 
progress had been made in the direction of unconditional proofs of the Caporaso- 
Harris-Mazur result. In |Stol3| . Stoll proved that a uniform bound M{g,K) exists 
for hyperelliptic curves provided that one assumes in addition that the Mordell-Weil 
rank of 3a,c{C){K) is at most g — i. Katz, Rabinoff, and Zureick-Brown succeeded 
in removing the hypothesis in Stoll’s theorem that C is hyperelliptic, obtaining the 
following result. 


Theorem 11.3 f |KRZB15| b There is an explicit bound N{g, d) such that if C is a 
curve of genus g > 3 defined over a number field K of degree d over Q and having 
Mordell- Weil rank r < g — 3, then 

#C{K)<N{g,d). 

When K = Q, one can take N{g, 1) = IQg"^ — 82g + 22. 


Note that the bound in Theorem 11.2 is not uniform, because the quantity 
|C’*™(Fp)| can be arbitrarily large for a given prime p of bad reduction, and the 
smallest prime p of good reduction can be arbitrarily large as a function of g. 
Stoll’s main new idea was to apply the Chabauty-Coleman method on residue annuli 
instead of just on discs. Stoll’s proof exploits the concrete description of differentials 
on a hyperelliptic curve as f{x)dx/y; the restriction of such a differential to an 
annulus has a bounded numerator, and Stoll is able to analyze the zeroes of the 
resulting p-adic integral via explicit computations with Newton polygons. 
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For general curves, such an explicit description of differentials and the Newton 
polygons of their p-adic integrals is not possible. This is where the theory of linear 
systems on metric graphs becomes useful. To circumvent the difficulty posed by not 
having an explicit description of differentials on C, Katz, Rabinoff, and Zureick- 


Brown generalize the Slope Formula (Theorem 6.4) to sections of a metrized line 
bundle. For a differential w, the associated tropical function F = log|a;| on the 
skeleton F of C belongs to the space R{K^) of tropical rational functions G with 
+div(G') > 0. (The absolute value here comes from a natural formal metric on 
the canonical bundle.) Belonging to R{Kf) gives strong constraints on the slopes 
of F, and hence on the number of zeroes of the p-adic integral of w. The Slope 
Formula thus replaces the Newton polygons in Stoll’s arguments, and estimates on 
the slopes of the Newton polygon are replaced by properties of the tropical linear 
series \K*\. 


A major issue one faces in trying to establish Theorem 11.3 (which also shows 
up in the earlier work of Stoll) is that when C has bad reduction at p, there 
are two different kinds of p-adic integrals which need to be considered. On the 
one hand, there are the p-adic Abelian integrals studied by Colmez, Zarhin, and 
Vologodsky, which have no periods and are obtained by pulling back the logarithm 
map on the p-adic Lie group Jac(C')(Qp) to C. These are the integrals for which 
one knows that dim(14hab) ^ 9 — f. On the other hand, there are the p-adic 
integrals of Berkovich and Coleman-de Shalit which do have periods but also have 
better functoriality properties. These are the integrals which are given locally on 
residue annuli of a semistable model C by formally integrating a local Laurent series 
expansion of w G iL°(C, O^). In order to prove Theorem 11.3 one needs to study 


the difference between the two kinds of p-adic integrals. One of the new discoveries 
of Katz, Rabinoff, and Zureick-Brown is that the difference can be understood 
quite concretely using tropical geometry by combining Theorem |6.5| with Raynaud’s 
uniformization theory. 


The methods used by Katz-Rabinoff-Zureick-Brown in |KRZB15] also provide 
new results in the direction of a “uniform Manin-Mumford conjecture”. The Manin- 
Mumford conjecture, proved by Raynaud, asserts that if C is a curve of genus at 
least 2 embedded in its Jacobian via an Abel-Jacobi map i : C —)■ Jac(C), then 
t(C') n Jac(C')(Ar)tors is finite. One can ask whether there is a uniform bound on 
the size of this intersection as one varies over all curves of a fixed genus g. The 
following uniform result for the number of K-rational points on C which are torsion 
on J is proved in |KRZB15] : 


Theorem 11.4. There is an explicit bound A^(p, d)tors (which one can equal to the 
bound N{g, d) above) such that if C is a curve of genus <? > 3 defined over a number 
field K of degree d over Q and l : C ^ Jac(C') is an Abel-Jacobi embedding defined 
over K, then 

ffi{C) n Jac(C')(A:)tors < N{g, d)tors- 


Note that in Theorem 111.41 there is no restriction on the Mordell-Weil rank of 
Jac(C'). It has been conjectured that ffA{K)tors is bounded uniformly in terms of 
[K : Q] and g for all abelian varieties of dimension g over AT, which would of course 
imply Theorem 11.4 as a special case, but this is known only for 5 = 1 |Mer96j and 
the general case seems far out of reach at present. 


Katz, Rabinoff, and Zureick-Brown also prove a uniformity result concerning 
the number of geometric (AT-rational) torsion points lying on (7, under a technical 
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assumption about the structure of the stable model at some prime p. We refer to 
[KRZB15] for the precise statement. 


12. Limiting Behavior of Weierstrass Points in Degenerating Families 


The theory discussed in this paper has interesting applications to the behavior 
of Weierstrass points under specialization. To motivate this kind of question, we 
begin with a seemingly unrelated classical result due to Andrew Ogg |Ogg78| . 

12.1. Weierstrass points on modular cnrves. Let be a positive integer. The 
finite-dimensional space S = 5'2(ro(A^)) of weight 2 cusp forms for the congruence 
subgroup ro(A^) of SL 2 (Z) is an important object in number theory. An element 
f G S has a q-expansion of the form / = On?” with a„ £ C, which uniquely 

determines /. For f ^ 0 in S, define 

(4) ord(/) = inf{n | a„ 7 ^ 0} - 1. 

If 5 = 9 o{N) = dim(S'), then by Gaussian elimination there exists an element 
f G S with ord(/) >5 — 1. Is there any unexpected cancellation? Under certain 
restrictions on the level N, the answer is no: 

Theorem 12.1 ( |Ogg78| ). If N = pM with p prime, p j M, and go{M) = 0 then 
there is no nonzero element f of S 2 {To{N)) with ord(/) > g. (In particular, this 
holds if N = p is prime.) 

One can give an enlightening proof of Ogg’s theorem using specialization of divi¬ 
sors from curves to metric graphs; the following argument is taken from |Bak08b] . 

First of all, Ogg’s theorem can be recast in the following purely geometric way, 
which is in fact how Ogg formulated and proved the result in |Ogg78| : 

Theorem 12.2. If N = pM with p prime, p \ M, and go{M) = 0 then the cusp 00 
is not a Weierstrass point on the modular curve Xq{N). 


Recall that a point P on a genus g curve X is called a Weierstrass point if there 
exists a holomorphic differential w G H^(X,Vi)^) vanishing to order at least g at 
P. To see the equivalence between Theorems [T23 and |12.2[ recall that q is an 
analytic local parameter on Xq{N) at the cusp 00 and the map / >->■ f{q)^ gives 
an isomorphism between 5 ' 2 (ro(A^)) and the space of holomorphic differentials on 
Xq{N). Under this isomorphism, the function ord defined in Q becomes the order 
of vanishing of the corresponding differential at 00 . So there is a nonzero element 
/ of S' 2 (ro(A^)) with ord(/) > 5 if and only if there is a nonzero holomorphic 
differential ui vanishing to order at least 5 at 00 . 


The reduction of A = Xq{N) modulo p when p exactly divides N = pM is well- 
understood; the special fiber of the so-called Deligne-Rapoport model for Xo{N) over 
Zp consists of two copies of Xq{M) intersecting transversely at the supersingular 
points in characteristic p. This model is always semistable but is not in general 
regular. (It is very easy to describe the minimal regular model, but we will not 
need this here.) In any case, the skeleton F of Xq{N) over Qp is a “metric banana 
graph” consisting of two vertices connected by a number of edges, as pictured in 
Figure [THl and the cusp 00 specializes to one of the two vertices, call it P. Under the 
hypotheses of Theorem 12.1 each Xq{M) is a rational curve and so the genus of F 
is equal to the genus of Xo{N). That is, there are 5 -I- 1 edges. By the Specialization 
Theorem, if there is a nonzero global section of Kx vanishing to order at least g at 
00 , then r{Kr — gP) > 0. However, since ATr = {g — 1)P + (5 — 1)Q, where Q is 
the other vertex, we have Kr — gP = {g — 1)Q ~ Pj which is P-reduced by Dhar’s 
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algorithm and non-effective. Therefore r{Kr — gP) = —1, and Ogg’s theorem is 
proved. 



Figure 16. The “Banana” Graph of Genus 2 


12.2. Specialization of Weierstrass points. The essence of the above argument 
is that if C is a totally degenerate curve, meaning that the genus of its minimal 
skeleton T equals the genus of C, then the Weierstrass points on C must specialize 
to Weierstrass points on T, where a Weierstrass point on T is a point P such that 
r{KY — gP) > 0. It follows from the Specialization Theorem and the corresponding 
fact from algebraic geometry that if T is a metric graph of genus g >2 then the set 
of Weierstrass points on T is non-empty. A purely combinatorial proof of this fact 
was given by Amini |Amil3| . 

The specialization of Weierstrass points is also a natural thing to study from 
the purely algebro-geometric point of view, where one is asking about the limiting 
behavior of the Weierstrass points in a semistable one-parameter family of curves. 
This subject, which was previously studied by Eisenbud-Harris [EH87] . Esteves- 
Medeiros |EM00| . and several other authors, has seen important recent advances 
by Amini |Amil4] . We now summarize the main results proved in Amini’s paper. 

Let L be a line bundle of degree d and rank r > 0 on a curve C of genus g over 
an algebraically closed field k of characteristic zero. Given a point P G C{k), we 
define the vanishing set Sp{L) of L at P to be the set of orders of vanishing of 
global sections of L at P. We have |5'p(L)| = r-I-1 for all P € C{k), and for all but 
finitely many P S C'(fc) the vanishing set is [r] := {0,1,..., r}. A point P S C{k) 
whose vanishing set is not [r] is called a Weierstrass point for L. Equivalently, P 
is a Weierstrass point for L if there exists a global section of L vanishing to order 
at least r -I- 1 at P. A Weierstrass point of C is by definition a Weierstrass point 
for the canonical bundle Kq- 


The L-weight of a point P S C{k) is 


wtp(L) 



E*- 


Thus wtp(P) > 0 for all P S C{k) and wtp(L) > 0 if and only if P is a Weierstrass 
point for L. The Weierstrass divisor for L is W = W{L) = X]pGC(fc)''^^ e(L)(P)- 
If we fix a basis P for H^{C,L), the corresponding Wronskian Wrp is a nonzero 

global section of GATp ^ whose divisor is precisely yV’(P). In particular, 

the degree of W{L) (i.e., the total number of Weierstrass points counted according 
to their weights) is W{L) := d{r -|- I) -|- (g — l)r(r -I- I). 


We seek an explicit formula for Trop(yV). For this, it is convenient to fix a divisor 
with L = L{D), and to define as usual C{D) = {/ g k{C)* \ div(/) -|- P > 0}. 
Let Dy = be the specialization Trop(P) of D to F. Let Kf be the 

canonical divisor of T considered as a vertex-weighted metric graph, as in §4.4| 
Concretely, we have = X]a;Gr (‘^ 9 ^ — ^ + val(a:)) x. 
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For a tangent direction v at x, define S'^{D) to be the set of integers occurring as 
for some / S C,{D), where s'^(/) is defined as in ^to be the slope of trop(/) 
in the tangent direction v. Since s^(/) coincides with the order of vanishing of the 
normalized reduction at the point of corresponding to v, one sees easily that 
\S''{D)\=r+l. 

For a; G F, let 

E;.GT,(r) (Esgs-(d) s) if X is of type-2 
0 otherwise, 

where T'a;(r) denotes the set of tangent directions at x in F, and let 

S{D) = Y,S.{D)x. 

x^r 

Note that deg(S'(-D)) = 0, since if / G k{C)* then the slope of F = — log|/| 
along an oriented edge e of F is the negative of the slope of F along the same edge 
with the orientation reversed. 

The following formula is due to Amini. When F is the skeleton of a semistable 
i?-model C for C, the formula shows how the Weierstrass points of the generic fiber 
C specialize to the various components of the special fiber of C, providing a simple 
and satisfying answer to a question of Eisenbud and Harris. 

Theorem 12.3 (' |Amil3) b Let Trop : Div(C; 5 -) —>■ Div(r) be the natural map. 
Then 

(5) Trop(W(L)) = {r + l) Trop(F) ^i^)- 

Note that since deg(5'(I?)) = 0, the degree of the right-hand side of ([^ is IT (L) = 
deg(>V(L)) as expected. Amini also proves an analogue of ([^ when the residue field 
of k has positive characteristic. As this is more technical to state, we will not discuss 
this here. 

Remark 12.4. A metric graph can have infinitely many Weierstrass points; this 
happens, for example, with the banana graphs of genus g > 3 discussed above (see 
[BakOSbj l. In general, the set of Weierstrass points on a metric graph F is a finite 
disjoint union of closed connected sets. It is an open problem to determine whether 
there are intrinsic multiplicities m(A) attached to each connected component A of 
the Weierstrass locus on a metric graph F such that for any curve C having F as a 
skeleton, exactly m(A) Weierstrass points of C tropicalize to A. 

12.3. Distribution of Weierstrass points. Amini uses formula (§ to prove a 
non-Archimedean analogue of the Mumford-Neeman equidistribution theorem, pre¬ 
viously conjectured by Baker. We first recall the statement of the latter result, and 
then present Amini’s analogous theorem. 

Let C be a compact Riemann surface of genus at least 1. There is a natural 
volume form wai- on C, called the Arakelov form, which can be defined as follows. 
Let wi,..., Wg be a orthonormal basis of C{Kc) with respect to the Hermitian inner 
product 


uj Aiy. 


ic 







50 


MATTHEW BAKER AND DAVID JENSEN 


Then the (l,l)-form ujc = 5 ^ ^3 does not depend on the choice of 

wi,..., Wg and has total mass g. We define 

1 

WAr := -WC- 
9 

Geometrically, the curvature form of luc is the pullback of the curvature form 
of the flat metric on the Jacobian J of C with respect to any Abel-Jacobi map 
C —> J. Since the flat metric on J is translation-invariant, the pullback in question 
is independent of the choice of base point in the definition of the Abel-Jacobi map. 

The Mumford-Neeman theorem |Nee84) asserts that for any ample line bundle 
L on C, the Weierstrass points of L®" become equidistributed with respect to wai- 
as n tends to infinity: 


Theorem 12.5. Let C be a compact Riemann surface of genus at least 1 and let 
L be an ample line bundle on C. Let 




be the probability measure supported equally on the Weierstrass points of L®^. Then 
as n tends to infinity, the measures i5„ converge to the Arakelov metric WAr- 


In order to state Amini’s non-Archimedean analogue of Theorem 12.5| , we will 
first define the analogue of the Zhang measure on vertex-weighted metric graphs / 
Berkovich curves following |BF11) . 


Let r be a metric graph of genus g. We fix a weighted graph model G of T and 
for each edge e of G let i{e) denote the length of e. For each spanning tree T of G, 
let Cl,... ,eg denote the edges of G not belonging to T, and let 

g 

Tt = A(ej) 

3=1 

where A(e) is Lebesgue measure along e, normalized to have total mass 1 (so that 
gr bas total mass g). We also let w(T) = s-iid let 

u;(G) = y]n;(T) 

T 


be the sum of w{T) over all spanning trees T of G. Then the measure 

w(r) 

Mr = > Mt 

V w[G) 


is a weighted average of the measures gx over all spanning trees T, and in particular 
has total mass g. 

In other words, a random point in the complement of a random spanning tree of 
G is distributed according to the probability measure “Mr- 


Now let (F, uj) be a vertex-weighted metric graph, in the sense of 14.4 of genus 
g = g{T) + X^xer Then the measure 


M(r.w) 


Mr 




X 


xGT 


^^This means that for every continuous function / : C ^ M, we have f 6n = f ujat- 
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has total mass g. li g > 1, we define the Zhang measure on (FjCv) to be the 
probability measure 


MZh 


1 

9 


Theorem 12.6 ( [Amil4| l. Let C he an algebraic curve of genus at least 1 over 
the non-Archimedean field k of equal characteristic 0, and let L be an ample line 
bundle on C. Let C be a strongly semistahle model of C over the valuation ring of 
k, let (r,a;) be the weighted graph associated to C in the sense of [4-4' o,nd let gzh 
be the Zhang measure associated to (r,a;). Finally, let 

^ wtp(L®”)<5Trop(P) 
pgc 




be the probability measure on T supported equally on the tropicalizations of the 
Weierstrass points of L^'^ (taken with multiplicities). Then as n tends to infinity, 
the measures Sn converge weakly on F to yizh- 


A new and concrete consequence of Theorem |12.6| is the following: 

Corollary 12.7. Let C be an algebraic curve of genus at least 1 over a non- 
Archimedean field k of equal characteristic 0, and let L be an ample line bundle 
on C. Fix a strongly semistable model C for C over the valuation ring of k, let Z 
be an irreducible component of the special fiber of C, and let gz be the genus of Z. 
Let Y4 z{L®‘^) he the set of Weierstrass points of L^^ specializing to a nonsingular 
point of Z. Then 

^ gz 

n —>00 |W(A®”)| g 


It is convenient and enlightening to rephrase Theorem |12.6| in terms of the 
Berkovich analytic space C“. If F is any skeleton of and oj is the corre¬ 
sponding weight function defined by tv^x) = g^, we define the Zhang measure on 
to be the probability measure 


MZh 


I 

9 




with respect to the natural inclusion l : F 
seen to be independent of the choice of F, 
g of C. Using the fact that (7“ = lim Fg 
standard results from real analysis that Theorem |12.6| is equivalent to the following 
reformulation, which more closely resembles Theorem |12.5[ 


-A- C®'“. This measure on is easily 
and has total mass equal to the genus 
(cf. Section 6.2), one deduces using 


Theorem 12.8 f [Amil4j l. Let C he an algebraic curve of genus at least 1 over 
the non-Archimedean field k of equal characteristic 0, and let L be an ample line 
bundle on C. Let 

■*" = w^) E 

be the probability measure on C“ supported equally on the Weierstrass points of 
L®". Then as n tends to infinity, the measures Sn converge weakly on (7“ to the 
Zhang measure gzh- 


Remark 12.9. The measure /rzh, which was first introduced in the context of 
vertex-weighted metric graphs by Shouwu Zhang in [Zha93] . plays the role in 
the non-Archimedean setting of the Arakelov volume form. Using a result of 
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Heinz |Hei04j and the recent work of Chambert-Loir-Ducros [CLD12| and Gubler- 
Kunnemann [GK14) on non-Archimedean Arakelov theory, one can show that, as 
in the Archimedean case, /ic is obtained by pulling back the curvature form of a 
canonical translation-invariant metric on J via an Abel-Jacobi map. There is also 
evidently a close connection between the measure /ir and the polyhedral decom¬ 
position {Ct} of Pic®(r) associated to G (cf. j ]5.4[ ) which is deserving of further 
study. 


The proof of Theorem 12.6 (and its equivalent formulation Theorem 12.8) is 
based on formula ([^ together with the theory of Okounkov bodies. The rough idea 
is that fixing a type-2 point x of C™ and a tangent direction v at x, as well as a 
divisor D with L = L{D), the rational numbers ^S''{nD) defined above become 
equidistributed in a real interval of length d = deg(L) as n —> oo. Gombining this 
“local” equidistribution result with © and a careful analysis of the variation of the 
minimum slope along edges of T gives the desired result. 


13. Further Reading 


There are many topics closely related to the contents of this paper which we have 
not had space to discuss. Here is a brief and non-exhaustive list of some related 
topics and papers which we recommend to the interested reader: 


1. Harmonic morphisms. In algebraic geometry, a base-point free linear series 
of rank r on a curve C is more or less the same thing as a morphism C —>■ P”. In 
tropical geometry, the situation is much more subtle, and no satisfactory analogue 
of this correspondence is known. For r = 1, there is a close relationship (although 
not a precise correspondence) between tropical g^’s on a metric graph F and degree 
d harmonic morphisms from F to a metric tree. The theory of harmonic morphisms 
of metric graphs and metrized complexes of curves is explored in detail in the papers 
[A RHR1 4al rARHH 1 4bl IChal 31 IT, Ml 4j . among others. 

2. Spectral bounds for gonality. In |GFK15] . Gornelissen et. al. establish a 
spectral lower bound for the stable gonality (in the sense of harmonic morphisms) of 
a graph G in terms of the smallest nonzero eigenvalue of the Laplacian of G. This 
is a tropical analogue of the Li-Yau inequality for Riemann surfaces. They give 
applications of their tropical Li-Yau inequality to uniform boundedness of torsion 
points on rank two Drinfeld modules, as well as to lower bounds on the modular 
degree of elliptic curves over function fields. The spectral bound from [CFK15] 
was subsequently refined by Amini and Kool in |AK14| to a spectral lower bound 
for the divisorial gonality (i.e., the minimal degree of a rank 1 divisor) of a metric 
graph r. In [AK14) . as well as in the related paper |D,TKM14] . this circle of ideas 
is applied to show that the expected gonality of a random graph is asymptotic to 
the number of vertices. 


3. Tropical complexes. In |Carl3j . Gartwright formulates a higher-dimensional 
analogue of the basic theory of linear series on graphs, including a Specialization 
Theorem for the rank function. He calls the objects on which his higher-dimensional 
linear series live tropical complexes. A generalization of the Slope Formula to the 
context of non-Archimedean varieties and tropical complexes is proved in [GRW14] . 


4. Abstract versus embedded tropical curves. In this paper we have dealt exclu¬ 
sively with linear series on abstract tropical curves (thought of as metric graphs) 
and have eschewed the more traditional perspective of tropical varieties as non- 
Archimedean amoebas associated to subvarieties of tori. The two approaches are 
closely related, however: see for example [RPR111IGRW1^IGDMY14) . The theory 
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of linear series on abstract tropical curves has concrete consequences for embedded 
tropical curves, e.g. with respect to the theory of bitangents and theta character¬ 
istics as in |BLM~*~14l IC.T15] . 

5. Algebraic rank. In |Ca pH], Caporaso introduces a notion of rank for divisors 
on graphs known as the algebraic rank, which is defined geometrically by vary¬ 
ing over all curves with the given dual graph and all line bundles with the given 
specialization. The algebraic rank differs in general from the combinatorial rank 
[CLM14] , but the two invariants agree for hyperelliptic graphs and graphs of genus 
3 |KY 14a| ■ Many of the results we have discussed also hold for the algebraic rank. 
For example, there are specialization, Riemann-Roch, and Clifford’s theorems for 
algebraic rank |Capl3| , and Mnev universality holds for obstructions to the lifting 
problem for algebraic rank |Lenl4] . 
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